Так, фамилия Холостенко ведет свое начало от прозвища Холостой. Прозвище Холостой образовано от аналогичного прилагательного. Скорее всего, основатель рода Холостенко был воспитанником неженатого, одинокого мужчины, или был рождён вне брака. Менее вероятно, но не исключено, что прозвище Холостой получил оскоплённый (холостой) человек. Позже прозвище Холостой, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах.