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

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

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

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