Фамилия Колио — редкий случай, когда в основе фамилии лежит не имя, не ремесло и не географическое название, а поминальное блюдо. Речь о грузинском колио (известном в России и на Украине как кутья или коливо) — обрядовой каше из пшеницы с медом и орехами. В Грузии колио носят в церковь и на кладбище, едят сами и раздают соседям и нищим за помин души. У восточных и западных славян кутью обязательно варят в кануны Рождества, Нового года и Крещения. Зерна в этом блюде символизируют будущее Воскресение, а мед и сахар — блаженство будущей жизни.

Как могло получиться, что человека назвали в честь каши? Скорее всего, прозвище Колио дали либо тому, кто постоянно готовил или продавал это блюдо, либо человеку, родившемуся или крещенному в один из поминальных дней (например, в родительскую субботу). В ономастике такие случаи не редкость: фамилии от названий ритуальной пищи встречаются у разных народов, но в русском контексте колио — заимствование, пришедшее через греческое посредничество (от греч. κόλλυβα — «коливо»). Это объясняет, почему фамилия не получила типичного русского суффикса -ов или -ин: основа осталась в «чистом» виде, без патронимического оформления. Вероятнее всего, фамилия закрепилась на Кавказе или в южнорусских областях, где грузинское влияние или греческие традиции были сильнее. Альтернативная версия — связь с греческой фамилией Κόλλυβας (Колливас), которую носители могли русифицировать до Колио, но это менее вероятно, так как в таком случае форма обычно сохраняла бы окончание -ас.