Фамилия Нерушимцева — редкий случай, когда в основе фамилии лежит не имя, не профессия и не географическое название, а отвлечённое понятие. Корень здесь — прилагательное «нерушимый», то есть «крепкий, несокрушимый, постоянный». Фамилию образовали от прозвища Нерушимец, которое в XVI–XVII веках могли дать человеку с твёрдым характером, верному данному слову или, возможно, физически сильному. Суффикс -ев указывает на принадлежность: Нерушимцев — сын Нерушимца, а женская форма Нерушимцева — вариант для замужней женщины или дочери, закрепившийся в документах.

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

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

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

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