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

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

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

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