Это устойчивая конструкция, причем слово "тому" факультативно. Тому назад - "до настоящего времени, раньше, прежде".
Правильны оба сочетания.
Глагол звать сочетается с формами именительного и творительного падежей. Правильны оба варианта: меня зовут Андрей и меня зовут Андреем, его зовут Анатолий Петрович и его зовут Анатолием Петровичем.
Корректно при представлении: Меня зовут Анна.
Оба варианта правильны: в именительном падеже и в творительном падеже.
Стилистически нейтральный вариант: Меня зовут Людмила.
Да, мужская фамилия склоняется, а женская нет.