Фамилия Брюшенкова — одна из тех, что прямо указывает на внешность или привычки предка. В её основе лежит прозвище Брюхо: так в старину называли человека с большим животом. На Руси к такому признаку относились неоднозначно: с одной стороны, большой живот мог быть символом здоровья и достатка (сытый человек — богатый), с другой — намёком на обжорство и лень. Менее вероятно, что Брюхо было мирским именем, которое давали ребёнку с отменным аппетитом, — такие имена-обереги встречались, но реже.

Особенность фамилии — в её словообразовании. Она явно прошла через украинскую или южнорусскую модель: сначала появилась форма Брюшенко (с характерным суффиксом -енко, указывающим на «малого» или потомка), а затем, при переходе семьи в более северные регионы России, фамилию «обрусили», добавив стандартный русский суффикс -ов. Получилась цепочка: Брюхо → Брюшенко → Брюшенков. На окончание -а указывает, что перед нами женская форма фамилии.

Если сравнивать с однокоренными фамилиями (Брюхов, Брюханов, Брюшинкин), то Брюшенкова стоит особняком: редкий суффикс -енк- + -ов выдаёт в ней переселенческую историю. Скорее всего, предки носительницы фамилии были выходцами с территории современной Украины или юга России, где фамилии на -енко особенно распространены, а затем обосновались в великорусских губерниях. Точных данных о сословии нет, но прозвище Брюхо встречалось и среди крестьян, и среди посадских людей — оно не указывает на знатность, а лишь на бытовую наблюдательность окружающих.