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