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

Вероятнее всего, Фудольскии — это фамилия с польским суффиксом -ski, который присоединили к топониму Фудоль или Фудолы. В Польше и на западе Украины встречаются сёла с похожими названиями, например, Фудолы (Fudoły) в Опольском воеводстве. Тогда фамилия означала «родом из Фудол» и могла принадлежать шляхтичу или крестьянину, который переехал в другое место и получил прозвище по бывшему месту жительства. Модель образования типична для XVI–XVIII веков, когда польская знать массово оформляла фамилии по названиям своих имений.

Менее вероятная, но лингвистически возможная версия связывает основу с немецким диалектным словом «Fudel» — так в некоторых регионах Германии называли лису или хитреца. Если предок был переселенцем из немецких колоний (например, в Поволжье или Прибалтике), фамилия могла возникнуть как прозвище «Фудоль» — хитрый человек, а затем получить польский суффикс при переходе в другую языковую среду. Однако такая гипотеза слабая: нет массовых свидетельств, что немецкие прозвища в России оформлялись через -ский.

Необычное написание с двумя «и» на конце — Фудольскии — может быть либо старой орфографической нормой (до реформы 1918 года фамилии на -ский писали с «i» в окончании), либо ошибкой переписчика. В современных документах эта фамилия встречается крайне редко, в основном в Польше и среди потомков польских эмигрантов в США. Сословная принадлежность носителей неизвестна: польская фамилия на -ski не гарантирует дворянства, так как к XIX веку этот суффикс стал массовым у крестьян. Единственное, что можно сказать с уверенностью: предок Фудольского жил в местечке, название которого звучало как «Фудоль», и это имя закрепилось за его потомками.