Не знаю кто ее СТАЛ НАЗЫВАТЬ Екатериной Алексеевной, но это её отчество, которое ей досталось от прошлой правительницы Екатерины I. А та получила это отчество при крещении, в честь крёстного царевича Алексея.