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

Фамилия образована по распространённой в тюркоязычной среде модели: к основе имени добавили русский патронимический суффикс -ов/-ев, а затем женское окончание -а. Такая форма характерна для регионов, где в XIX—XX веках шла активная русификация фамилий, в первую очередь — для Средней Азии, Поволжья и Кавказа. Носители фамилии Мадраимова, скорее всего, имеют узбекские, таджикские или каракалпакские корни, так как имя Мадраим встречается именно в этих культурах.

Процесс закрепления фамилий был долгим и неравномерным. Окончательно определить, когда и где именно возник род Мадраимовых, можно только на основе генеалогических разысканий. Но уже сейчас ясно, что фамилия несёт в себе тёплое напутствие предков — пожелание быть человеком с большим и добрым сердцем.