Фамилия Бордоносенко — редкий случай, когда географическое название и профессиональное прозвище слились в одной словообразовательной модели. В основе лежит не имя и не ремесло в привычном смысле, а слово «бордонóс» — так в XIX веке на юге Российской империи могли называть человека, который носил или торговал бурдюками с вином. «Бордон» — искажённое от французского «bordeaux» (бордо, вино из Бордо), а «нос» — от глагола «носить». В Одессе, Херсоне, Таганроге, где в портах разгружали иностранные вина, такое прозвище было понятным и ёмким.

Украинский суффикс -енко указывает на происхождение: «Бордоносенко» — буквально «сын Бордоноса» или «потомок того, кто носил вино». Модель типична для Левобережной Украины и южных регионов, где фамилии на -енко активно вытесняли польские и русские формы в XVIII–XIX веках. Если бы носитель жил севернее, фамилия, скорее всего, звучала бы как Бордоносов.

Есть и менее вероятная, но возможная версия: Бордоносенко могло быть семинарской фамилией, образованной от латинского «bordō» (мул, вьючное животное) — намёк на терпение или выносливость. Однако связь с винной торговлей выглядит убедительнее: в документах Одесского порта середины XIX века встречаются записи о «бордоносцах» — грузчиках, специализировавшихся на бочках с бордо.

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