Фамилия Елховенко — яркий пример южнорусской и украинской модели фамилий на -енко, которая в XVII–XVIII веках массово вытесняла более архаичные формы отчеств. Суффикс -енко буквально значит «маленький» или «сын», то есть Елховенко — «сын Елхова» или «потомок человека по прозвищу Елхов». Основа здесь — прилагательное «елховый», образованное от дерева «ольха» (в диалектах — «елха», «ёлка»).

В отличие от более распространённого варианта Ольховенко, форма с начальным «Е» указывает на акающий говор или североукраинские / южнорусские говоры, где «о» в начале слова переходило в «ё» или «е». Это не описка, а фонетическая закономерность: в документах XVIII века можно встретить и Елхов, и Елховский, и Елховой. Прозвище Елхов, скорее всего, дали человеку, жившему у ольховой рощи, либо тому, кто занимался заготовкой ольхи — древесины, ценной для строительства колодцев и изготовления угля для пороха.

Словообразовательная цепочка проста: географический признак (ольха) → прозвище (Елхов) → фамилия (Елховенко). Этот тип фамилий характерен для левобережной Украины и юга России, особенно для Полтавщины, Черниговщины и Слобожанщины. В реестрах запорожских казаков XVII века встречаются носители похожих прозвищ, но сама фамилия Елховенко — явление более позднее, оседлое, когда прозвище закрепилось за потомками уже как наследственное имя.

Сословно фамилия не элитарная: казацкая старшина и шляхта предпочитали суффикс -ский, а -енко осталось в основном за крестьянством и рядовыми казаками. В метрических книгах XIX века Елховенко встречаются среди государственных крестьян Харьковской и Курской губерний. Встречается также вариант Ельховенко — с мягким знаком, что может отражать белорусское влияние или просто графическую путаницу.

Спорных версий у фамилии практически нет: корень прозрачный, суффикс типичный. Единственное, что требует оговорки — не путать с фамилией Елхов, где суффикс -ов указывает на великорусскую модель, а не на украинскую патронимию. Елховенко — однозначно «сын Елхова», и географически эта фамилия привязана к тем местам, где ольху называли «елхой».