Отчество достаточно длинное, так что имя бы покороче.
Ль - и так доминирует, так что перебарщивать с ним не советую,
хотя Лилия Леонидовна звучит, и на письме смотрится красиво, но язык устанет от ли-, ле. Так что и Елена Леонидовна, Юлия Леонидовна, несмотря на красивость, не считаю удачными в фонетическом плане.
Корица верно подсказала: Анна Леонидовна. Легко, благородно и звучно.
Минус один: Аннушек сейчас очень много, хотелось бы что-то пореже встречающееся.
Инна Леонидовна не плохо. Но Инна - на любителя.
Диана Леонидовна. В общем, имя на язык надо пробовать, как леденец).
Мария, по-моему, не очень хорошо сочетается стилистически. В Леонидовна звучит некая нерусскость, так что и имени требует в западном русле.
Шутка: Ванда Леонидовна - как удар по почкам). Это бандерша выросла бы).