Колбасенко фамилия происходит от прозвища колбасы. Колбаса прозвища восходит к нарицательным "колбаса". Первоначально колбасы кишки, фаршированные мясным фаршем со специями. Скорее всего, предок владелец купеческой семьи Колбасенко колбасы, за которую он получил прозвище Колбаса.
Однако, в старые времена в России, как в шутку называли немцев за их любовь к жареной колбасы. Таким образом, прозвище может указывать на колбасы и этнической принадлежности предка.
Позже Колбаса ник, чтобы назвать Колбасенко.