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

Основа фамилии — Грибуш (или Грибуша). Это, скорее всего, не прямое указание на гриб как на объект, а производное от канонического имени Григорий. В народной речи имя Григорий сокращали до Гриша, а от него уже образовывали ласкательные или бытовые варианты: Грибуня, Грибуха, Грибуш. Суффикс -уш- в таких именах (как в Ванюша, Петруша) придавал оттенок ласкательности или принадлежности к младшему члену семьи. Таким образом, Грибуш — это уменьшительное от Григорий, человек по имени или прозвищу Грибуш.

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

Фамилия Грибушенкова — довольно редкая. Её носительницы, скорее всего, происходят из крестьянской или мещанской среды центральной России, где фамилии на -енков были особенно распространены. В отличие от дворянских фамилий на -ский, она не указывает на владение землёй, а прямо говорит о родстве: «дочь того, кто был сыном Грибуша».