Фамилия Медынина почти наверняка связана с названием города Медина, но вот как именно — тут есть как минимум две версии, и обе имеют право на жизнь. Первая отсылает нас к восточному мужскому имени Медына, которое давали в честь второго по святости города в исламе. Медина стоит на Аравийском полуострове, и именно там находится гробница пророка Мухаммеда. Само название города восходит к арабскому выражению «мадинат ан-наби» — «город пророка», так что имя, а вслед за ним и фамилия, несли в себе глубокий религиозный смысл.

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

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

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