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