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

Суффикс «-ов» указывает на русскую модель оформления фамилий, которая в XIX–XX веках закрепилась в документах у народов Средней Азии при паспортизации. Форма Маткаримова — женская; мужской вариант — Маткаримов. Географически фамилия почти полностью привязана к Узбекистану, Таджикистану и прилегающим регионам, где распространены тюркские и иранские языки. В России она встречается редко и лишь в семьях, переехавших из Средней Азии.

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

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