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

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

Обратите внимание на суффикс: фамилия образована по модели «от женского имени/прозвища + -ин». Это характерно для северных и центральных областей России, где такие «материнские» фамилии встречались чаще, чем на юге. Сведения о носителях фамилии встречаются в архивных документах, например, в архивах УВД Курганской области упоминается Еленкина Анна Васильевна из села Ушаково Катайского района. Это указывает на бытование фамилии в Зауралье, хотя её корни, скорее всего, уходят в более западные регионы. Окончательно установить точное место и время возникновения рода можно только в ходе детальных генеалогических изысканий.