Penamaan/Nomenklatur Desa Kedungbanjar berdasarkan adat istiadat secara turun temurun sejak zaman kerajaan mataram dan menurut sesepuh masyarakat Desa Kedungbahjar bahwa kata ”Kedungbanjar” merupakan gabungan dari nama dua dusun yaitu Dusun Kedungnongko diambil Kedung dengan Dusun Banjaranyar diambil Banjar sehingga menjadi nama Kedungbanjar. Desa Kedungbanjar dari zaman penjajahan Belanda sampai sekarang nama Kedungbanjar tetap dilestarikan. Namun secara formal nama Kedungbanjar belum diketahui dibakukan dalam bentuk peraturan perundang-undangan misalnya peraturan daerah, walaupun demikian nama Desa Kedungbanjar telah diakui secara administratif sebagai salah satu nama desa dari 222 desa yang ada di Kabupaten Pemalang.