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

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

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

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

Написание фамилии устойчивое, без вариантов вроде «Колтанов» или «Колтанович». Двойное «н» в корне — норма для таких образований (сравните: Болтан — Болтановский). В современной России фамилия редкая, её носители — в основном потомки выходцев с запада бывшей Российской империи.