Фамилия Крикштуль — редкий случай, когда основа не прячется за русскими суффиксами, а стоит в чистом виде. Это не переделанное отчество и не прозвище по профессии; это усечённая форма литовского или жемайтского имени.

Скорее всего, перед нами вариант фамилии Крикштунас или Крикштулис, которые восходят к литовскому личному имени Krikštas. В свою очередь, Krikštas — это народная форма христианского имени Кристофор (лит. Kristupas) или, что вероятнее, просто «крещёный» (от лит. krikštyti — крестить). В Литве и на исторической территории Великого княжества Литовского было принято давать «календарные» имена в бытовом, сокращённом виде. Отсюда же и польская фамилия Кшиштоф (Krzysztof).

Суффикс -уль в фамилии Крикштуль — не русский. В русских фамилиях такой суффикс встречается редко и почти всегда в заимствованных основах (например, Гоголь). В балтийских языках -ulis, -ūlis — распространённый уменьшительный или патронимический суффикс. То есть Крикштуль — это «маленький Крикштас» или «сын Крикштаса». Фонетически фамилия могла попасть в русскую среду через польскую или белорусскую запись: польское «Krzykściuł» или белорусское «Крыкштуль» со временем утратило мягкость и закрепилось как Крикштуль.

Географически фамилия тяготеет к западным регионам бывшей Российской империи: Беларусь, Литва, восточная Польша. В России она встречается единично, чаще всего у потомков переселенцев из этих земель. Социальный состав носителей, скорее всего, был крестьянским или мелкошляхетским — в Литве и Беларуси такие фамилии на -уль не были дворянскими, а бытовали среди простого люда.

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

Так что если вы носите фамилию Крикштуль, ваши предки почти наверняка были выходцами с территории современной Литвы или Западной Беларуси, а основа фамилии — личное имя, связанное с крещением или с именем Христофор.