Фамилия Крешенкова — женская форма от Крешенков, и её разбор стоит начать с суффикса. Модель на -ов/-ев здесь самая распространённая: она указывает на принадлежность («чей?» — сын Крешенка). Но основа неочевидна, и это делает фамилию интересной.

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

Суффикс -ок в основе Крешенок уменьшительно-ласкательный, он мог смягчать прозвище: не «крещёный чужак», а «маленький крещёный» или «сын крещёного». Географически фамилия встречается в основном в центральных и восточных регионах России — в Рязанской, Нижегородской, Пензенской областях, что совпадает с зонами активной христианизации нерусских народов в XVII–XVIII веках.

Известных носителей с этой фамилией в открытых источниках нет, что типично для фамилий, образованных от прозвищ по этноконфессиональному признаку: они редко попадали в дворянские родословные и оставались в крестьянской среде. Так что предки Крешенковых, скорее всего, были крестьянами, и их фамилия — немое свидетельство культурного и религиозного смешения на границе русских земель.