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

Существует и альтернативное объяснение. Румынское слово bord означает «поля шляпы» или «борт». Тогда прозвище могло указывать на внешнюю деталь: предок мог носить широкополую шляпу. Либо, если брать значение «борт», — быть моряком. Однако вторая гипотеза слабее: для Румынии, не имеющей выхода к морю в центральных областях, морская тема менее характерна, чем бытовая «земляночная».

Фамилия Бордеа встречается в Молдове и Румынии, в русском контексте она могла появиться в результате переселений из Бессарабии. Словообразовательная модель проста: основа bord- плюс окончание, фамилия не склоняется. В отличие от русских фамилий на -ов/-ев, она не указывает на принадлежность отцу, а фиксирует прозвище как таковое.