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

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

Но на Севере России существовало однокоренное прозвище Сокот, которое давали человеку с характерной походкой — быстрой, семенящей, мелкими шагами. В таком случае прозвище Сокотун описывало не речь, а манеру двигаться. Эта версия правдоподобна, поскольку прозвища, данные по походке, встречаются в северных говорах довольно часто, и суффикс -ун здесь усиливает значение деятеля: тот, кто сокочет, то есть семенит.

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

Стоит отметить, что фамилия не получила широкого распространения и встречается относительно редко. Это характерно для прозвищных фамилий, которые часто оставались в пределах одной семьи или небольшой локальной группы. Судя по географии говоров, род Сокотуновых мог происходить как из южнорусских областей, так и с Русского Севера, и без дополнительных генеалогических изысканий сказать точнее сложно.