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

Есть и вторая версия, хотя она менее вероятна. Согласно ей, в основе лежит прозвище Калма от мордовского слова «калма» — «городище». Тогда прозвище указывало на место жительства предка: он жил рядом с древним укреплённым поселением. Эта гипотеза объясняет бытование фамилии среди мордвы, но уступает первой по частотности и словообразовательной логике.

Фамилия образована с помощью суффикса -ин, который в русской модели присоединялся к основам на -а, -я. Так из имени Калми получилось притяжательное прилагательное («чей?» — Калмин сын), которое затем закрепилось как фамилия. В документах XIX века фамилия могла писаться через «ы» — Калмина, что отражает диалектное произношение. Сегодня носители фамилии живут в Татарстане, Башкортостане, Удмуртии, а также в Оренбургской и Самарской областях.