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

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

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