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

Однако есть и другая, менее очевидная возможность. Основа «колеч-» в русских говорах могла относиться к колесу, телеге или чему-то круглому. В этом случае фамилия могла возникнуть от прозвища Колечица — так могли назвать человека, например, за профессию колесника, за какую-то особенность походки или даже за круглое лицо. Но эта версия слабее: суффикс -ицк- почти всегда указывает на «географическое» происхождение, а не на личное качество. Если бы прозвище было, фамилия скорее выглядела бы как Колечицын или Колечкин.

Что касается этимологии самого названия Колечицы, здесь возможны два корня. Первый — от слова «коло» (круг, колесо), то есть поселение на круглом возвышении или у излучины реки. Второй — от личного имени Колека, уменьшительной формы от Николая (через польское Kolek). В белорусской традиции такое переосмысление имени в топоним — обычное дело.

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