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

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

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

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