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

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

Географически фамилия тяготеет к западу и югу России, а также к Украине. Встречается она редко, что говорит о её локальном происхождении — скорее всего, в одном или нескольких соседних сёлах. Сословно Сокотухи, вероятнее всего, были крестьянами или мещанами: прозвища подобного типа редко закреплялись в дворянских родах, где фамилии образовывали по патронимическому принципу.

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