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