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

Главная загадка — само слово «Тавалин». В русских говорах и топонимике оно не встречается, и это наводит на мысль о западном, скорее всего польском или литовском, следе. В польском языке есть слово tawuła — так называют таволгу, кустарник из семейства розовых. Местечко Тавулы или Таволин могло быть названо по обилию этого растения. Отсюда — Таволинский, которое при переходе в русскую письменность могло закрепиться как Тавалинский через «а» под влиянием аканья или орфографической случайности.

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

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