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