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

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

Окончательно установить точное время и регион возникновения фамилии можно только по конкретным генеалогическим документам: метрическим книгам, ревизским сказкам или шляхетским гербовникам. Однако суффикс -ск- и женская основа позволяют предположить, что фамилия сформировалась не ранее XVI–XVII веков, в среде, где ценились родовые прозвания по именам матерей (матрилатеральная модель) или по названиям усадеб.