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

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

Географически фамилия редкая: по открытым данным переписей, носителей Мухаммадаминовых в России насчитывается не более нескольких сотен человек, и большинство проживает в Республике Татарстан, Оренбургской области и в Башкортостане. Встречается она и в Узбекистане, что логично: там имя Мухаммадамин (а иногда и Мухаммадами́н) — одно из традиционных, а суффикс -ов добавлялся при советской паспортизации.

С точки зрения социального контекста, предки носителя фамилии скорее всего были мусульманами-суннитами, и в роду могли быть как крестьяне, так и торговцы или духовные лица — составные имена с «Мухаммад» нередко давали в семьях, стремившихся подчеркнуть религиозное благочестие. Никаких документальных свидетельств о дворянском происхождении или принадлежности к известному роду у этой фамилии нет — она сугубо народная, образованная от личного имени, что типично для поздних (XIX — начало XX века) фамилий у тюркских и кавказских народов.