Происходит, по семейным преданиям, от новгородцев Паналимоновых, переселённых Иоанном Грозным в восточную Россию. Ближайшим родоначальником Панаевых был Иван Андреевич Панаев (умер в 1796 г.) — воевода в Туринске и председатель верхнего надворного суда Тобольского наместничества. Внук его Владимир Иванович и правнук Иван Иванович — писатели.
Род Панаевых внесён в III часть родословных книг Казанской, Санкт-Петербургской и Новгородской губерний.
Щит пересечен. В первой, лазоревой части, золотая свирель. Во второй, серебряной части, чёрный бегущий соболь с червлеными глазами и языком.
Щит увенчан дворянскими шлемом и короною. Нашлемник: три серебряных страусовых пера. Намет: справа — лазоревый, с золотом, слева — чёрный, с серебром. Герб полковника Николая Панаева внесен в Часть 11 Общего гербовника дворянских родов Всероссийской империи, стр. 107[1].