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