Фамилия Колбаса образована от аналогичного прозвища, которое, в свою очередь, восходит к слову «колбаса». Оно образовано от древнетюркского слова kulbusty, что переводится на русский язык как «мясо, жаренное на рашпере, жареные котлеты». По другой версии, прозвище Колбаса предок мог получить из-за особенностей своего внешнего вида. Именно тюркское слово kulbusty заимствовали многие другие языки для названия этого продукта: украинский - ковбаса, болгарский - колбас, сербохорватский - кобасица, словенский - klobаsa, чешский - klobаsa, словацкий - klbаsa, польский – kiełbasa и так далее.