Фамилия Маремьянины образована от мужского личного имени Маремьян — народной, обиходной формы канонического имени Мариан. В православных святцах имя Мариан встречается нечасто, но в русской бытовой среде оно получило переосмысление через созвучие с женским именем Маремьяна (каноническая Мариамна). В результате возникла путаница: иногда Маремьяном называли мужчину, а иногда ту же форму использовали как женское имя. Фамилия Маремьянин закрепилась по отчеству: сына Маремьяна в документах записывали как «Маремьянин сын», то есть потомок Маремьяна.

Словообразовательная модель типична для русских фамилий: суффикс -ин указывает на принадлежность к отцу или главе семьи. Такие фамилии особенно распространены в северных и центральных областях России, где отчества на -ин активно вытесняли более архаичные формы. В ономастике восточных, западных и южных славян встречаются аналогичные по строению фамилии, но именно русская версия с суффиксом -ин и основой на -ян — явление локальное, характерное для регионов, где имя Маремьян бытовало в крестьянской и мещанской среде.

Сам по себе корень восходит к латинскому Marianus («принадлежащий Марию», от Marius — римское родовое имя). Однако в русской традиции имя почти полностью утратило связь с первоисточником и воспринималось как простонародное, иногда даже просторечное. В переписных книгах XVII–XVIII веков встречаются крестьяне и посадские люди с именем Маремьян, но фамилия Маремьянины фиксируется заметно позже — в основном в XIX веке, когда фамилии окончательно закрепились за всеми сословиями.

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