That's a good start. You still have to figure out how you would do it on paper and turn that into an algorithm.
Because you've gotten a good start I'll give you a hint. I would add up the number of days in the months before the selected month. For example, if they choose January, there are 0 days before January. If they choose February, there are 31 days before February. I would then divide that number by 7 and look at the remainder. For example, 31/7 = 4 remainder 3. So that means that February starts on the day of the week that is three days after the day that January starts on.