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

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

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

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