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

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

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