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

Сам корень Тавуж- — тёмный. Самое правдоподобное объяснение — он балтского происхождения. В литовском есть слово tavus (близкий, свойский) или tavagis (ровня, пара), а суффикс -уж- мог быть адаптацией балтского окончания. В этом случае первичное название села Тавужня означало бы «место, где живут свои, родичи» или «поселение Тавуса/Тавужиса» (личное прозвище). Менее вероятна, но допустима связь с тюркским словом tav (гора, лес) через диалекты юга России, однако суффикс -янск- для тюркских заимствований нехарактерен.

Фамилия однозначно шляхетская по модели: в Речи Посполитой прилагательные на -ский/-цкий были маркером благородного сословия. Однако носила её не обязательно богатая знать — мелкая служилая шляхта, владевшая одним хутором или несколькими десятинами земли, тоже оформляла фамилию по имени своего клочка земли. Поэтому предок Тавужнянских мог быть земянином (мелкопоместным дворянином) из-под Бреста или Гродно, чья усадьба называлась Тавужня.

Встречаемость фамилии крайне низкая, она практически не вышла за пределы исторического ареала. Сейчас её можно найти среди потомков польской или западноукраинской шляхты, эмигрировавших в XIX–XX веках в центральную Россию или Сибирь. В написании возможна вариация Тавужанская (через а), если в основе лежало название Тавужаны, но форма -нянская устойчивее и говорит о конкретном топониме женского рода (речка, долина).