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