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

Фамилия построена по типичной для украинских и южнорусских говоров модели: основа «борд» плюс суффикс -я. Такая форма характерна для прозвищ, которые давали по действию или профессии. Суффикс -я смягчает звучание и делает прозвище более личным, почти семейным.

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

Встречаемость фамилии Бордя крайне низкая. Встречается она в основном на западе Украины и в приграничных районах Молдовы. Это подтверждает связь с торговыми путями и ремесленными профессиями. Никаких «известных носителей» в истории не зафиксировано — фамилия осталась локальной, деревенской, без выхода в дворянство или купечество.

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