Фамилия Бухвостов образована от прозвища Бухвост, которое восходит к глаголу «бухвотить», что в тверских говорах означает «мелко и часто звонить», в нижегородских - «сплетничать, ябедничать», а в рязанских - «хвастать». Согласно этому, можно предположить, что Бухвостом прозвали либо звонаря, либо разговорчивого человека, либо хвастуна. Так и прозвище Бухвост закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Бухвостов. Таким образом, потомок человека, обладающего прозвищем Бухвост, со временем получил фамилию Бухвостов. Так, в Книге памяти Новгородской области упоминается Бухвостов Павел Афанасьевич, родившийся в 1882 году в поселке Крестцы.