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

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

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

География фамилии неширокая — она встречается преимущественно в регионах с развитым рыболовством: на Волге, Дону, Камчатке, в Приморье. Носителями чаще всего оказываются потомки тех, кто в советское время работал инспектором рыбоохраны или имел отношение к управлению промыслом.