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

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

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

Наконец, не стоит сбрасывать со счетов топонимическую версию. На Украине, в Винницкой области (Могилев-Подольский район), существует село Коштуля. Выходец из этого села мог получить фамилию по месту своего прежнего жительства. Такая модель образования фамилий — безо всякого суффикса, простым переносом названия — встречается реже, чем суффиксальная, но вполне возможна для украинской ономастики.

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