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

Менее вероятна, но возможна связь с тюркским именем Елах или Илах, что значит «божество», «бог». Однако для русских фамилий Поволжья, где осели татары и чуваши, такая основа встречается реже, чем прозвище по местности. Суффикс -ов указывает на типичную русскую модель принадлежности: «сын Елаха» или «из рода Елаха».

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

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