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

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

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

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