Фамилия Елховкая на первый взгляд кажется простой, но при внимательном разборе ставит перед исследователем несколько вопросов. Первый и главный — её окончание. Форма «-кая» характерна для южнорусских, украинских и белорусских фамилий, образованных от географических названий. В северных и центральных регионах России чаще встречается окончание «-ская». Это сразу указывает на возможную региональную привязку предков — скорее всего, юг России, Украина или Беларусь.

Основа фамилии — «Елхов-». Она напрямую связана с названием дерева ольха. В древнерусском языке и многих говорах ольху называли «елха» или «ольха». Отсюда пошли топонимы: множество деревень, сёл и речек с названиями Елховка, Елховое, Елхово. Такие названия есть в Самарской, Нижегородской, Ульяновской, Тамбовской областях и в других регионах. Человек, получивший фамилию Елховский (а затем, под влиянием местного произношения, Елховкая), скорее всего, был выходцем из одного из таких мест. Фамилия отвечала на вопрос «откуда?»: «из Елховки».

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

Стоит также отметить, что фамилия Елховкая — это, по сути, женская форма. Мужской вариант — Елховкий. В современных документах часто встречается написание через «о» — Елховская, что ближе к литературной норме. Но форма «Елховкая» — живое свидетельство диалектного произношения, которое закрепилось в официальных записях. Таким образом, предки носителей этой фамилии были, вероятнее всего, крестьянами или мещанами, переселившимися из села с «ольховым» названием, а сама фамилия сохранила в себе черты местного говора.