Новокрещённый — Тот, кто недавно, только что крещен. Недавно, только что крещенный. Источник: Ефремова Т. Ф. Новый словарь русского языка. Толково-словообразовательный.