Назва пішла від поєднання імен дружини Олени і сина Константина. Село виникло на території дачі № 91 (північний сусід гуляйпільської дачі), яка належала до цього поручиці Аграфені Івановні Соколовській і на якій містилось село Новопавлівка. В документах 1808 р. значиться, що вся земля в розмірі 5000 дес. була продана поручиці Геєнновій.