Фамилия Майранов — одна из тех, где за простой звуковой формой скрывается как минимум две разные истории. Разберём обе, не отбрасывая ни одну из них.

Первая и наиболее часто встречающаяся версия ведёт родословную Майрановых из Бессарабии — исторической области в междуречье Днестра и Прута, на территории современной Молдовы. Там фамилия действительно распространена. Основа — слово «майран», местное название пряности майоран (его ещё называли майорин, розмайран, душица садовая). Это многолетнее травянистое растение культивируют в Прибалтике, Западной Белоруссии, на Украине, в Молдавии, Крыму и на Кавказе. Различают дикий и садовый (более нежный) майоран; высушенные листья и цветочные почки с деликатным ароматом идут в супы, соусы, соки. Прозвище Майран могли дать искусному кулинару или торговцу пряностями. Эта версия правдоподобна ещё и потому, что майоран — излюбленная пряность польской, литовской, белорусской, латышской и эстонской кухонь, а значит, прозвище легко могло закрепиться в многонациональной Бессарабии.

Вторая версия — осетинская. Она отталкивается от топонима Майрана-Кау — села среди Куртатинских теснин, известного своими христианскими традициями. В сельском храме находится знаменитая Иверская икона Божией Матери. Предки из рода Майрановых могли жить в этом селе и получить фамилию от его названия. Косвенно эту гипотезу подтверждает осетинский культ Матери-Майран (Майрæмы дзуар). Упоминания о ней сохранились в обрядах, например, в ритуале «Привязывание к колыбели»: когда после рождения девочки рождается мальчик, девочке мажут пятки мёдом и произносят: «Аллах! Ты оказалась медопяточной! О Майран! Твое сердце да не обидится, так как они нуждались в мужчине, поэтому я бранила тебя». В этом контексте Майран — не растение, а женское божество, покровительница рожениц и детей.

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

Фамилия образована по стандартной русской модели: к основе «Майран» добавили фамильный суффикс -ов, указывающий на принадлежность («сын Майрана»). В бессарабском варианте суффикс мог закрепиться уже в XIX веке при русификации фамилий местного населения.