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

Суффикс -ян — типичный армянский патронимический показатель (как в фамилиях Петросян, Арутюнян). Встреча он на русской почве объясняется просто: носитель фамилии или его предок был армянином, получившим прозвище в русскоязычной среде. Окончание -ян закрепилось уже в документах, когда фамилию записывали по национальной традиции. Это не случай единичной переделки — в южных губерниях Российской империи (Кубань, Ставрополье, Крым) немало армянских фамилий, образованных от русских или украинских корней: скажем, Коваленко-ян или Шевченко-ян. Костулян — из того же ряда.

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

Географически фамилия встречается в основном на юге России — в Краснодарском крае, Ростовской области, а также в Армении и среди армянской диаспоры. В XIX веке она могла фиксироваться в метрических книгах армянских церквей Новороссии. Сословная принадлежность предков — скорее всего, крестьяне или мещане, поскольку прозвище бытовое, не связанное с дворянским титулом или духовенством.

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