"catty-corner" deriving from "catercorner", meaning at a diagonal. Also spelled "catacorner".
"Kitty-corner" seems to be someone using a phrase that they think they have heard, but have remembered incorrectly. They sort of remember "catty" and have transformed it into "kitty"
- For Teachers