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

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

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

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