Фамилия Калолинский звучит так, будто за ней стоит польское или украинское географическое название. Суффикс -ский (в польской традиции -ski) — верный признак того, что фамилия образована от топонима, то есть от названия места, где жил или которым владел основатель рода.

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

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

Фамилия редкая. Встречается в основном среди потомков польской шляхты, переселившейся на территорию Российской империи после разделов Польши. В современных русских справочниках по ономастике она не фигурирует, что говорит о её локальном бытовании. Если ваши предки носили Калолинских, скорее всего, они были мелкими землевладельцами или арендаторами из западных губерний — Волынской, Подольской или Гродненской.