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