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

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

География фамилии подтверждает первую версию. Основная масса носителей — Поволжье, особенно Ульяновская и Самарская области, а также Татарстан. В этих краях река Майна и село Майна — известные топонимы, упоминаемые ещё в писцовых книгах XVII века. Предок носителя фамилии мог быть выходцем из этих мест, переселенцем, который получил прозвание по прежнему месту жительства: «Майнский» → «Майна» → «Майдин».

Обратите внимание на вариант написания: в старых документах фамилию могли записать как Майдина (с ударением на второй слог) или даже Майдѣна (до реформы орфографии). Это не разные фамилии, а следы диалектного произношения и неграмотности писцов. В отличие от фамилии Майдан (от тюркского «майдан») или Майоров (от воинского звания), Майдина чётко привязана к водному объекту и не имеет военного или ремесленного подтекста. Если ваши предки — из Среднего Поволжья, скорее всего, фамилия именно топонимическая.