Фамилия Елецкая в первую очередь отсылает к древнему городу Елец, впервые упомянутому в Никоновской летописи под 1146 годом. Город стоит на берегах реки Быстрой Сосны при впадении в неё реки Ельчик. Основатель рода вполне мог быть уроженцем этих мест или нести там службу — такая топонимическая модель образования фамилий через суффикс -ск- типична для дворянских и служилых людей, указывая на владение землёй или место происхождения.

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

Слабой представляется попытка вывести фамилию от производных форм имён Елисей, Елизар, Елевферий или Елпифидор. Хотя разговорные варианты вроде Еля, Ельша, Елюта или Елец действительно встречались в крестьянской среде, такая цепочка требует дополнительных промежуточных звеньев и не подкреплена массовыми записями. Если же принять эту версию, то основатель рода был выходцем из простонародья, где сокращённые формы имён часто становились основой для фамилий. Однако наиболее логичным и прямым объяснением остаётся связь с городом Елец, давшим фамилию своим жителям или владельцам поместий.