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

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

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

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