Фамилия Мылокостый — редкий случай, когда прозвище сохранилось почти без изменений и не обросло типовыми фамильными суффиксами. В ней нет окончаний -ов, -ин или -ский, а есть только субстантивированное прилагательное в полной форме. Такая модель образования характерна для украинских, белорусских и южнорусских фамилий, где прозвища часто становились фамилиями напрямую, минуя традиционные форманты.

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

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

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

Сегодня фамилия остаётся очень редкой. В современной России её можно пересчитать по пальцам, что делает её не только колоритной, но и ценной для генеалогов: найти однофамильцев почти наверняка означает найти родственников.