Фамилия Сотатов — редкая и неочевидная с точки зрения происхождения. Чтобы понять её корень, нужно отбросить типовой суффикс -ов, который в русских фамилиях указывает на принадлежность («чей?» — сын Сотата). Основа — Сотат.

Самая вероятная версия: прозвище Сотат связано с глаголом «сотать» или «сотаться». В русских говорах, особенно в северных и сибирских, «сотаться» означало «шататься, бродить без дела», «скитаться», а также «качаться, болтаться». Человек, получивший такое прозвище, мог быть непоседой, бродягой или просто неуклюжим, «разболтанным» в движениях. Суффикс -ат- в прозвищах часто придавал оттенок обладания каким-то качеством (ср. борода — бородатый, нога — ногатый). Сотат — это «тот, кто сотается», то есть шатун.

Менее вероятна, но возможна связь с диалектным словом «сота» — в некоторых областях так называли сотовый мёд или пчелиные соты. В этом случае прозвище могло относиться к пчеловоду или сладкоежке, но такая трактовка встречается реже, так как слово «соты» обычно не даёт прозвищ с окончанием -ат.

Фамилия не входит в списки распространённых дворянских или купеческих родов. Скорее всего, она крестьянская или мещанская, возникшая на севере Европейской России или в Сибири — там, где бытовал глагол «сотаться». Обратите внимание на однокоренные фамилии: Сотанов, Сотин, Сотов. Если Сотанов и Сотов образованы от имени или прозвища Сот (сокращение от Софрот или от «сотня»), то Сотатов стоит особняком — его основа длиннее и явно глагольная.

Встречаемость фамилии крайне низкая. Носителей Сотатовых можно пересчитать по пальцам, что подтверждает её локальное, а не общерусское происхождение. Если ваши предки носили эту фамилию, стоит искать их в архивных записях Архангельской, Вологодской или Вятской губерний — именно там чаще всего фиксируются прозвища на -ат, описывающие характер или поведение человека.