It is great that you talk to your kids about things like this. As far as I know (when it comes to birds, I don't know very much), the word "birdhouse" is a single word, but it's the right word. You may be able to say "starling house" but I think I would use "starling birdhouse" myself.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.