Фамилия Колбасины (в документальной форме обычно Колбасин) образована от прозвища Колбаса. В основе лежит слово «колбаса», которое русский язык заимствовал из тюркских языков. Древнетюркское kulbusty означало «мясо, жаренное на рашпере» или «жареные котлеты». От этого же тюркского корня произошли названия продукта в украинском (ковбаса), польском (kiełbasa), чешском (klobása) и других славянских языках.

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

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

Встречается фамилия Колбасин по всей территории России, но заметно чаще — в центральных областях и Поволжье. В некоторых регионах, например, в Воронежской и Тамбовской губерниях, прозвище Колбаса фиксировалось ещё в XVII веке среди крестьян и посадских людей. Это значит, что фамилия не была дворянской или исключительно городской, а бытовала в разных сословиях.

Однокоренные фамилии — Колбасов, Колбасников, Колбасёнок — образованы от того же корня, но с разными суффиксами. Колбасов, например, могло возникнуть от имени Колбас (с твёрдым окончанием основы) или как вариант той же фамилии в другом диалектном окружении. Колбасников — прямая отсылка к ремеслу.

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