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

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

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

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