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

Фамилия Коремины (в форме множественного числа) указывает на принадлежность к роду Кореминых. Суффикс -ин- в единственном числе (Коремин) означает «чей?» — то есть сын или потомок человека по прозвищу Корема. Эта модель образования — одна из самых распространенных в русской ономастике, наряду с фамилиями на -ов/-ев.

Географически фамилия тяготеет к регионам бывшего расселения марийцев и соседних финно-угорских народов — Кировская, Нижегородская области, Марий Эл, Татарстан. В этих местах слово «корема» могло войти в местные говоры как топоним или нарицательное название оврага.

Встречается и альтернативная версия: прозвище Корема могли дать человеку с корявым, «кривым» нравом или внешностью (от диалектного «корёжить» — гнуть, ломать). Однако марийская этимология выглядит убедительнее: она объясняет и конкретную лексическую параллель, и региональную привязку фамилии.

Фамилия Коремин — нечастый случай, когда прозвище образовано не от личного имени или профессии, а от чисто географического термина, заимствованного из языка соседнего народа. Это делает её интересным памятником славянско-финно-угорского пограничья, где столетиями смешивались языки и культуры.

Точное время возникновения фамилии установить сложно: процесс её закрепления мог растянуться на несколько поколений. Окончательно говорить о конкретной местности и дате можно лишь после серьёзного генеалогического исследования по конкретной ветви рода.