Как правило, такие имена состоят из двух частей: например, Доброслав (переводится как «добрая слава»), Яромир («сильный народ»), Милогост («милый, дорогой гость»). Фамилия Шукелис образована от прозвища Шукеля. Оно, предположительно, этимологически связано с польским глаголом szkac, то есть «искать». Вероятно, именование Шукеля относится к профессиональным и указывает на род занятий его обладателя. Так могли назвать того, кто занимался поиском людей или пропавших вещей. Не исключено, что прозвище Шукеля указывает на особенности характера его носителя. Так могли назвать отчасти рассеянного человека. Суффикс –ис может указывать на то, что фамилия Шукелис складывалась под балтийским или еврейским влиянием. Так, при образовании польских фамилий широко использовались суффиксы принадлежности (-ский/-ская, -цкий/-цкая, -овский/-овская, -евский/-евская, в исконно польском прочтении звучащие как -ски/-ска, -цки/-цка, –овски/-овска, -евски/-евска), суффиксы отчества (-ович/-евич) или другие суффиксы – непольского происхождения. Таким образом, потомок человека, которого звали Шукеля, со временем получил фамилию Шукелис. Информация о представителях фамилии Шукелис встречается в различных документах XX века. Так, в источниках можно найти упоминания о Казимире Казимировиче Шукелисе, рожденном в 1892 году в Польше.