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