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

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

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

Фамилия не относится к дворянским или столбовым — её носители, скорее всего, были крестьянами или мещанами. В дореволюционных метрических книгах Целенковы изредка попадаются в Тверской, Смоленской и Калужской губерниях. В XX веке фамилия не стала широко известной, но и не исчезла: по современным данным, около полутора тысяч человек в России носят фамилию Целенков/Целенкова, с заметным скоплением в Белгородской и Воронежской областях.

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