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

Сложность в том, что фамилия редкая и не входит в массовые списки русских фамилий. Скорее всего, она возникла в среде тюркоязычных народов, попавших под влияние русской административной системы XIX — начала XX века, когда фамилии оформляли по русским моделям. Если встретится вариант «Челикян» — это уже армянская фамилия с другой этимологией, от «челик» как «цветок» или «кожевник». В случае Челикенова версия со «сталью» надёжнее: слово «челик» в значении «сталь» широко распространено от Турции до Кавказа и Поволжья.

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