Фамилия Мараимов — редкая и неочевидная. На первый взгляд она звучит как тюркская или восточная, но её модель образования — чисто русская, с фамильным суффиксом -ов. Это значит, что основа фамилии (Мараим) — это либо прозвище, либо имя, которое дали предку, а уже потом, по отчеству или по прозвищу отца, закрепилась фамилия.

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

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

Географически фамилия Мараимов встречается в основном в Поволжье — в Татарстане, Башкирии, Оренбургской области. Это подтверждает связь с тюркскими корнями. В дореволюционных метрических книгах она почти не фиксируется, что говорит о её позднем закреплении — возможно, в XIX — начале XX века, когда крестьяне и мещане из татарских и башкирских сел получали официальные фамилии. Сословно предки Мараимовых, скорее всего, были государственными крестьянами или мещанами, не дворянами.

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