Desa Patumbak Kampung adalah satu dari delapan desa di Kecamatan Patumbak, Kabupaten Deli Serdang. Kata “Patumbak” berasal dari “Petombak”, merujuk pada Pak Tombak, pembuat tombak legendaris dalam kisah antara Raja Tadukan Raga dan Raja Sinembah Deli.

Di masa kolonial Hindia-Belanda, wilayah ini menjadi bagian dari perkebunan Deli Maatschappij dan mulai berkembang sejak 1952. Pada tahun 1974, terjadi pemekaran wilayah hingga terbentuk delapan desa seperti sekarang.