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