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

Суффикс -ов указывает на классическую русскую патронимическую модель: Елук → сын Елука → Елуковы. Это значит, что родоначальник фамилии жил не раньше XV–XVI веков, когда такие формы начали массово вытеснять прозвища и отчества без суффиксов. Географически фамилия тяготеет к центральным и северным областям России — именно там уменьшительные имена на -ук (Елук, Ванюк, Петрук) встречались чаще, чем на юге, где предпочитали формы с -енко.

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

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