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

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

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

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