Прозвище Крещеный имеет вполне понятное толкование: так могли называть новообращенного в христианство (например, крещеного мусульманина или иудея). Однако не исключено, что подобное прозвище получил ребенок, родившийся в праздник Крещения Господня (Богоявления). Это были притяжательные прилагательные с суффиксами –онок /-енок, -ич, изначально указывающие на прозвище отца. Таким образом, потомок человека, обладающего прозвищем Крещеный, со временем получил фамилию Крещенок.