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

Модель образования простая: к основе «Анан» добавили типичный русский суффикс принадлежности «-ов». Такая схема — имя/прозвище + «-ов» — была самой распространённой на Руси при формировании фамилий у крестьян, мещан и духовенства в XVI–XIX веках. Она буквально отвечала на вопрос «чей?»: сын, потомок Анана.

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

По составу это типичная патронимическая фамилия, то есть указывающая на отца или более далёкого предка по мужской линии.