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

Польский корень garw- иногда связывают с диалектным garwolić — «бормотать», «говорить невнятно». Если так, то прозвище Гарвала мог получить человек с неразборчивой речью. Но для фамилии с -ськ- это маловероятно: дворянские фамилии редко строили от прямых прозвищ, скорее от названий имений. Поэтому версия с селом — основная.

Форма Гарвалинський (с «і» в конце) указывает на украинскую адаптацию польского образца. В польском оригинале фамилия писалась бы Garwaliński, с мягким «нь» на конце. После разделов Речи Посполитой такие фамилии часто русифицировали, заменяя окончание на -ский или -инский. Носители фамилии могли быть мелкой шляхтой или однодворцами, владевшими небольшим хутором. В метрических книгах XIX века такую фамилию стоит искать на территории современной Западной Украины, Беларуси или восточных воеводств Польши.

Вторая, менее вероятная, версия — происхождение от личного имени Гарвальд (Garvald) германского корня, которое могло попасть в польскую среду через немецких колонистов. Но для фамилии на -ськ- это совсем нехарактерно, и гипотезу можно оставить как экзотическую.

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