Происходил из дворян Калужской губернии, родился в 1812 г. в г. Задонске, куда родители его удалились из Калуги вследствие вторжения Наполеона. Происхождение его фамилии следующее: бабка Алексея Александровича Евдокия Петровна урождённая Тимашёва была замужем за Петром Берингом и у них был сын Александр Петрович Беринг, который в свою очередь от брака с Софией Егоровной Паниной имел дочерей Меропу (жена П. П. Новосильцева) и Марию и сына Алексея; после развода родителей Алексей Александрович по указу от 22 августа 1822 г. получил разрешение именоваться Тимашёвым-Берингом.