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

Фамилия построена по русской модели притяжательного суффикса -ов, который добавляется к основе имени: Мадрим → Мадримов. Женская форма Мадримова — это грамматическое изменение той же фамилии, указывающее на принадлежность к роду. Эта модель образования фамилий (восточное имя + русский суффикс) массово распространилась в XIX–XX веках среди народов, вошедших в состав Российской империи, особенно в Татарстане, Башкортостане, Казахстане и Узбекистане. Поэтому географически фамилия Мадримова чаще всего встречается именно в этих регионах и среди потомков выходцев оттуда.

Если сравнивать с однокоренными фамилиями, то Мадримов стоит в одном ряду с Рахимовым, Мухаммадовым или Мадиевым, но отличается тем, что его основа — не полное имя, а именно усечённая народная форма. Это не редкость: так же, например, появились фамилии Набиев (от Наби — пророк) или Аминов (от Амин — верный). Такие сокращения говорят о том, что имя жило в устной, бытовой традиции, а не только в письменной или официальной.

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