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

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

По географии фамилия редкая и тяготеет к западным и южным областям России — там, где украинское и белорусское влияние сильнее. В украинском языке «колече» — уменьшительное от «коло» (круг), а «колечко» звучит как «кільце». Однако форма «Колечец» скорее русская или белорусская, с типичным для этих языков окончанием -ец. Встречается она в основном в единичных записях по Смоленской, Брянской и Курской губерниям — регионах, где бытовали прозвища по внешним признакам или ремеслу.

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