Yes yes yes! I'm an MD PhD doing a PhD in Computer Science. I would highly recommend it. I did not major in comp sci and had only about 2 years of programming experience before starting my PhD, but it's been working out great so far. There are SO MANY OPPORTUNITIES to combine CS with medicine. There are a ton of people in CS who really, really benefit from a medical perspective. I have been surprised by how helpful it is to have a medical background when tackling my research questions. It will let you avoid the common pitfall of designing a new method that is in fact entirely useless based on the way medicine actually works in real life. My research does focus on medical computer science projects, but if you're doing an MD and a PhD (even a computational one), it makes sense for your PhD to have some kind of medical or biological connection
The key is to choose a program that will allow you to pursue a computational PhD. I only interviewed at MD PhD programs that would give me the freedom to pursue a PhD in whatever area I wished. There are some MD PhD programs that explicitly restrict the types of PhDs you can pursue, e.g. only biological options. However, some MD PhD programs will let you pursue a PhD in whatever area you want, even if it's computer science. Just make sure you ask when you're interviewing, to ensure you end up at a program that will match your interests. I would highly encourage anyone interested in computation and MD PhD programs to choose an MD + computer science PhD. You will have more opportunities than you can possibly take advantage of, and you'll get to work with a lot of awesome people.