Фамилия Стельникович образована от прозвища Стельник. Даль в своем словаре трактует это нарицательное как «один сотовый пласт». Такое значение указывает на связь с пчеловодством: вполне вероятно, что предок современного носителя фамилии занимался разведением пчел или продажей меда. Прозвище закрепилось за человеком как наиболее употребительное именование, а со временем легло в основу фамилии.

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

Согласно другой гипотезе, прозвище Стельник этимологически связано с глаголом «стелить», то есть «класть, раскладывать по поверхности». В этом случае прозвище мог получить строитель, который стелил полы или настилал кровлю. Эта версия менее очевидна, но не лишена оснований: в диалектах слово «стельник» встречалось в значении «подстилка» или «настил».

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

География бытования фамилии сегодня сосредоточена в основном в Беларуси и западных областях России, что согласуется с моделью на -ович. В польских записях встречается вариант Stielnikowicz, который мог писаться через «е» или «и» в зависимости от региона и эпохи.

Таким образом, потомок человека, обладающего прозвищем Стельник, со временем получил фамилию Стельникович. Если верна пчеловодческая версия, предок был пасечником, знавшим толк в сотах; если строительная — мастером, который умел стелить. Обе гипотезы правдоподобны, но первая опирается на прямое словарное значение, поэтому выглядит убедительнее.