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

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

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

География фамилии сегодня узкая. Сохолотока встречается в основном в Черкасской и Киевской областях Украины, а также среди потомков переселенцев на Кубани и в Ставрополье. В русских переписных книгах XVII–XVIII веков эта фамилия не зафиксирована — она сформировалась позже, уже в среде украинского крестьянства и казачества, когда фамилии стали передаваться по наследству после отмены крепостного права.

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