Alfredo \a-lfre-do, al(f)-redo\ as a boy's name is a variant of Alfred (Old English), and the meaning of Alfredo is "elf or magical counsel". The baby name Alfredo sounds like Alfredos, Elfred, Alfrey, Alfredas, Alfre, Ailfred, Ahlfred and Wilfredo. Other similar baby names are Aldred and Alured.