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