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