Прозвище Милокост предположительно образовано от двух украинских основ: «мiл-» - в значении «мелкий, маленький» и «кост-» - «кость». Таким образом, Милокостом могли прозвать худого, тонкокостного человека хрупкого телосложения. По другой версии, прозвище Милокост восходит к украинской основе «мил-» в значении «мыло». Таким образом, можно предположить, что прозвище Милокост относится к профессиональным именованиям, указывающим на род занятий предка: он мог заниматься мыловарением и использовать при этом кости животных для получения костного жира. Таким образом, потомок человека, обладающего прозвищем Милокост, со временем получил фамилию Милокостова.