Фамилия Крещёнов образована от прозвища или мирского имени Крещёный. В основе лежит прилагательное «крещёный» — тот, кто прошёл обряд крещения, одного из главных христианских таинств. Однако за этим простым объяснением скрывается несколько разных путей, по которым предок мог получить такое именование.

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

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

Менее очевидная, но возможная версия отсылает к существительному «крещатик» — так в старину называли перекрёсток, распутье. В этом случае Крещёным прозывали человека, жившего у развилки дорог, и прозвище имело чисто топографический смысл.

Наконец, Крещёный могло быть мирским именем, которое давали ребёнку, рождённому в день церковного праздника Крещения Господня. Такие «календарные» имена были распространены в крестьянской среде и нередко вытесняли крестильное имя в быту.

Фамилия образована по стандартной восточнославянской модели: к основе Крещё- добавлен суффикс принадлежности -ов, означающий «чей?» — «сын Крещёного». Форма Крещёновы — это множественное число, указывающее на род в целом. В отличие от фамилий на -ин, которые чаще встречаются в северных и центральных областях России, суффикс -ов типичен для южных и восточных регионов, а также для Украины и Беларуси.

Точное место и время возникновения фамилии установить без архивных изысканий сложно. В документах XVII–XVIII веков фамилии на -ов от подобных основ фиксировались в среде крестьян и однодворцев, особенно на южных окраинах Русского государства, где процесс христианизации и смешения народов шёл активно. Поскольку прозвище Крещёный могло возникнуть в разных контекстах, носители фамилии Крещёновы в разных ветвях рода могут иметь совершенно разную историю происхождения.