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

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

С точки зрения сословной принадлежности, фамилии на -ский/-ской в XVII–XIX веках чаще носили дворяне, духовенство или выходцы из западнорусских земель (под влиянием польской традиции). Но Колдовкая — с упрощённым написанием — могла закрепиться и в крестьянской среде, где грамотность была низкой, а фамилию записывали со слуха. Если опираться на словарь Б. Унбегауна, такие фамилии от прозвищ, связанных с колдовством, обычно не несут негативного оттенка: в народной культуре колдун — это не обязательно злодей, часто уважаемый знахарь или хранитель традиций. Так что предки носителя фамилии Колдовкая могли быть либо жителями деревни Колдово (например, в бывшей Вологодской или Архангельской губерниях), либо людьми, чьё прозвище со временем превратилось в фамилию, сохранившую местный говор в своём написании.