Only ever heard the "cold as ...." variety myself. If I ever thought about it, I guess it's down to chill factor on broom sticks.
Don't think it could be from "tit for tat"=hat though Chicken Leg. As a fully paid up gor-blimey-luvva-duck-Landaner I've only ever heard "titfer" as a abbreviation rather than "tit".....