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

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

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

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