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