Фамилия Бордеяну — одна из тех, что сразу выдают географию своего происхождения. Её носитель почти наверняка связан с Румынией или Молдовой. Ключевой маркер здесь — суффикс -яну (в румынском написании -eanu). Это один из самых распространённых румынских фамильных суффиксов, который выполняет ту же роль, что и русский -ов или -ин: он указывает на принадлежность. Буквально Бордеяну означает «сын Бордея» или «человек из рода Борде».

Основа фамилии — Борде (Borde). Она ведёт к румынскому слову bordei, которое означает «землянка», «полуземлянка», «бедное жилище». В исторической Румынии и Молдове бордеем называли простейшее крестьянское жильё, часто углублённое в землю. Соответственно, прозвище Борде могли дать человеку, который жил в такой хижине, строил их или происходил из бедной семьи. Другая, менее вероятная версия, связывает основу с диалектным bord — «борт» или «край», но она не находит серьёзной поддержки в ономастике.

По модели образования фамилия Бордеяну — типичный пример патронима или топонимического прозвища. Если предка звали Борде, то его потомки становились Бордешты (в русской передаче Бордеску или Бордеяну). Суффикс -яну особенно характерен для исторической области Олтения (Малая Валахия) и для Молдовы, где он встречается в таких фамилиях, как Петряну, Мунтяну, Караджале. В отличие от молдавского суффикса -ук или -енко, -яну — чисто румынский, и в XIX–XX веках он активно вытеснял другие варианты при переходе на фамилии по отчеству.

В России и на Украине фамилия Бордеяну встречается редко и почти всегда — у потомков переселенцев из Бессарабии, которая входила в состав Российской империи. В документах XIX века можно встретить варианты написания: Бордеянов, Бордеянув (под влиянием русской канцелярии), но исходная форма сохранилась лучше. Социально фамилия указывает на крестьянское происхождение: землянка-бордей была уделом самых небогатых слоёв. Никаких дворянских родов с такой фамилией не зафиксировано.