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

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

Не стоит искать в фамилии связь со сказочным колобком — прозвище возникло раньше литературной обработки сюжета и отражало бытовую наблюдательность: круглый, плотный человек. Со временем прозвище вытеснило крестильное имя предка в повседневном обиходе, и именно оно легло в основу фамилии, которую потомки носят до сих пор.