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

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

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

Так что, скорее всего, предок носительницы этой фамилии был человеком незлобивым, но неспешным, за что и получил своё прозвище.