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

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

Самый известный носитель фамилии — Николай Александрович Кашталинский (1849–1917), русский генерал, участник русско-японской войны. Его биография подтверждает, что фамилия бытовала в военной среде, но её корни — в польской административной традиции, а не в служилом сословии Московской Руси.

Фамилия Кашталинский — редкий пример того, как европейский титул, пройдя через народное произношение и адаптацию, стал родовым именем. Потомок человека, которого в своё время называли каштеляном, со временем получил фамилию, звучащую уже по-русски, но хранящую отголосок той давней должности.