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

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

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

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