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

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

Географически фамилия Касалинская тяготеет к западным и центральным областям России. Встречается в старых списках дворян Смоленской и Калужской губерний, а также среди духовенства — священники нередко получали фамилии по названиям сёл, где служили. Например, в XIX веке в Калужской губернии фиксировались священники Касалинские, что подтверждает топонимическую версию: село Касалино или похожий топоним там существовал.

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