Фамилия Халитова происходит от арабского мужского имени Халит (варианты — Халед, Халид), которое в буквальном переводе означает «вечный, постоянный». Однако у него было и переносное значение: «тот, кто будет жить вечно». Давая подобное имя своему сыну, родители надеялись, что он будет жить долго и счастливо. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Халитовых можно лишь на основании генеалогических исследований.