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

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

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

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