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

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

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

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

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