Фамилия Криштул — редкий случай, когда фамилия сохранила почти без изменений западнославянскую форму крестильного имени. В основе лежит имя Криштул — это не что иное, как польский, чешский или украинский вариант канонического имени Кристофер. Имя Кристофер пришло из греческого языка (Χριστόφορος) и значит «несущий Христа». На Русь оно попало вместе с христианством, но в народной среде прижилось не так широко, как, скажем, Иван или Пётр, поэтому и фамилий от него образовалось сравнительно немного.

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

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

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

Таким образом, основная и самая правдоподобная версия — перед нами фамилия, напрямую произошедшая от имени Криштул, то есть от Кристофера. Носитель такой фамилии мог получить её по отцу, которого в деревне знали под этим именем.