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

На форму фамилии указывает суффикс -инский, который в XVIII–XIX веках был особенно характерен для семинарской среды. Именно в духовных училищах и семинариях будущим священникам нередко давали фамилии по благозвучной модели, и Кулжинский — один из таких примеров. Эта версия подтверждается реальным историческим фактом: похожую фамилию — Кульжинский — носил Иван Григорьевич Кульжинский (1803–1884), писатель, педагог и учитель Николая Гоголя. Он происходил из семьи сельского дьякона и учился в Черниговской семинарии. Среди его работ — историко-литературное исследование «Малороссийская деревня», роман «Федюша Мотовильский» и статьи по истории.

Таким образом, потомок человека с прозвищем Кульжа со временем получил фамилию Кулжинский. Точное место и время её возникновения назвать сложно: процесс формирования фамилий был длительным и не всегда документирован. Однако ясно, что фамилия Кулжинский — памятник славянской письменности и культуры, в котором переплелись народная речь, анатомические прозвища, кулинарные традиции и семинарская мода на фамилии с суффиксом -ский.