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

Словообразовательная модель здесь простая: суффикс -юр- (вариант -ур-) характерен для украинских и польских прозвищ, часто с оттенком увеличительности или пренебрежения. Сравните: мазура (от мазать), ханурик, канюра. В русской ономастике фамилии на -юра встречаются реже, чем на -ов или -ин, что сразу указывает на юго-западное происхождение рода. Если бы фамилия была русской, она скорее приняла бы форму Костюрин или Костюров, но окончание -а сохранило исходное прозвище без переоформления.

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

Сословная принадлежность носителей фамилии неоднородна: в XIX веке Костюры встречались и среди крестьян, и среди мещан, и даже среди казаков. В ревизских сказках Киевской и Подольской губерний фамилия фиксируется с конца XVIII века. Стоит добавить, что в польском языке есть схожая фамилия Kościura, и некоторые носители могли получить её через полонизацию украинской основы. Таким образом, Костюра — фамилия-прозвище, которая говорит либо о внешности, либо о занятии предка, и её южное происхождение можно определить по одному только окончанию.