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