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