Where is Lydia's home?

If you own Breezehome, she should be there. Otherwise she should be in Dragonreach (the keep in Whiterun), so you might just be dealing with a glitch.