Фамилия Белостенко звучит как украинская, и суффикс -енко это подтверждает. В украинской ономастике суффикс -енко — один из самых распространённых патронимических показателей, означающий «сын» или «потомок». Но в отличие от фамилий вроде Петренко (сын Петра), основа здесь не имя, а прозвище или географическое название.

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

Менее вероятная, но возможная версия — прозвище по внешности: «белая стена» могла означать высокого, бледного или седого человека, который казался неподвижным и массивным. Однако прямых аналогий в исторических источниках (например, в словаре Веселовского) для такой модели прозвищ по цвету и предмету мало. Бытовая топонимическая версия надёжнее.

Интересная деталь: фамилия Белостенко почти не встречается за пределами Украины и юга России, что указывает на её локальное происхождение. В отличие от более частых Белоусов или Белов, она сохранила редкую модель — не просто цвет, а конкретный предмет. Если бы фамилия образовалась в русском языке, она скорее получила бы суффикс -ов (Белостенов), но украинский суффикс -енко закрепил прозвище в форме «сын того, кто связан с белой стеной».

Таким образом, предок носителя фамилии Белостенко, скорее всего, жил в украинском селе или местечке и был известен соседям по приметному белому зданию. Никакого отношения к благородному происхождению или военной службе эта фамилия не имеет — это чисто бытовая, крестьянская или казацкая модель, которая закрепилась в XVII–XVIII веках.