Denna \d(en)-na\ as a girl's name is a variant of Dena (Old English), and the meaning of Denna is "valley". The baby name Denna sounds like Deena, Danna, Deanna, Deonna, Deona, Deana, Denni, Denia, Denny and Donna. Other similar baby names are Jenna, Genna, Kenna, Lenna, Nenna, Penna, Venna and Zenna.