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