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

Интереснее разобрать не очевидную основу, а суффиксальную цепочку. Форма Марьенка — нестандартная. Обычные уменьшительные от Марии — Маша, Маня, Маря. А здесь мы видим суффикс -енк-, характерный для украинской и южнорусской традиции (ср. Галенка, Катенка). Это наводит на мысль, что фамилия могла возникнуть на территории, где пересекались русские и украинские говоры — в Курской, Воронежской, Ростовской областях или на Кубани. В украинском языке суффикс -енк- образует имена с оттенком ласкательности, но без пренебрежения, в отличие от -к- (Марька звучит грубее, Марьенка — мягче).

Географически фамилия редкая. По данным современных баз, она встречается в основном в Центральной России и Поволжье, но с низкой частотностью. Это говорит о том, что родоначальником был один человек или небольшая группа, а фамилия не получила массового распространения через крестьянские переписи. Сословно носители, скорее всего, были крестьянами или мещанами — дворянские фамилии с таким суффиксом практически не встречаются.

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