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