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

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

Отдельного внимания заслуживает историческая параллель. Знаменитый боярский род Нарышкиных, давший России мать Петра I, имеет ту же основу, но их фамилия закрепилась в форме без дополнительного -ов. Фамилия Нарышкинов, скорее всего, принадлежала незнатным людям — крестьянам или мещанам, которые получили прозвище от помещика Нарышкина или взяли фамилию по его имени, но с двойным суффиксом, что было распространено в северных и центральных губерниях. Встретить её можно в единичных записях XIX века, например в Тверской или Ярославской губерниях, где фиксировались крестьяне Нарышкиновы. Это яркий пример того, как народная ономастика «перестраховывалась», наращивая суффиксы, чтобы фамилия звучала «по-русски» и не сливалась с другими.