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

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

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

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

Таким образом, Киштулинец — это «тот, кто родом из Киштулина». Где именно находилось это место и сохранилось ли оно до наших дней, без специальных архивных изысканий сказать трудно. Но сама фамилия — прямой и неискажённый указатель на забытый топоним.