Алексей родился 10 января 1883 года в Самарской губернии. Его отец Николай Толстой был в родстве с Львом Николаевичем Толстым, а мать, Александра Леонидовна Тургенева, – внучатая племянница Ивана Сергеевича Тургенева. От своего законного супруга графа Николая Александровича Толстого Александра Леонидовна ушла к мелкопоместному дворянину Алексею Бострому, будучи беременной, причём на суде она заявила, что забеременела, будучи изнасилована мужем, к которому испытывала отвращение, а священнику на исповеди покаялась, что была в греховной связи с Бостромом...