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

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

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