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

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

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

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

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