Deonna \de(on)-na\ as a girl's name is a variant of Deanna (Old English), and the meaning of Deonna is "valley, church leader". The baby name Deonna sounds like Deonne, Deona, Dionna, Deionna, Denna, Donna and Teonna. Other similar baby names are Devonna, Geonna and Keonna.