Фамилия Кривотульський — редкий пример восточнославянской фамилии, где основа явно указывает на прозвище, а суффикс -ськ- (польск. -ski, укр. -ський) выдает её польское или украинское происхождение по модели шляхетских фамилий. В отличие от массовых русских фамилий на -ов/-ин, модель на -ский в XVI–XVII веках была характерна для польской шляхты и украинской казацкой старшины, а позже распространилась среди крестьянства под влиянием униатской и православной церковной записи.

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

Географически фамилия Кривотульський (и её варианты Кривотульский, Кривотульський) встречается почти исключительно на западе Украины — в Волынской, Ровенской, Тернопольской областях, а также в исторической Галиции. Это указывает на регион, где польская шляхетская модель фамилий смешалась с украинской народной основой. В реестрах Войска Запорожского или метрических книгах XVIII века такая фамилия могла принадлежать казаку или мещанину, получившему прозвище за характерную внешность или повадку.

Примечательно, что в русском языке фамилия часто записывалась как Кривотульский (с одним «с» и без мягкого знака), что отражает адаптацию украинской формы к русской орфографии. Однако исконное написание через «ськ» — Кривотульський — сохраняет связь с украинской традицией.

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