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

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

Вероятнее всего, фамилия происходит из района, где смешивались русские и украинские диалекты — например, из Курской, Белгородской, Воронежской областей или с Кубани. В украинском языке есть слово «солодій» (сладкоежка), и «солостея» может быть его диалектным вариантом. Таким образом, предок носителя фамилии был либо человеком с отменным аппетитом на сладкое, либо, что реже, мог заниматься приготовлением сладостей или торговлей ими.

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