Istilah nasi bungkus sebagai sindiran bermula di forum Kaskus, tepatnya di subforum Berita dan Politik, dan awalnya sasarannya adalah Front Pembela Islam (FPI). Banyak pengguna Kaskus menuduh para anggota FPI kerap kali memperoleh konsumsi nasi bungkus setelah melakukan tindakan anarkis. Pada pemilihan umum Gubernur DKI Jakarta 2012, di mana dua calon terkuatnya adalah Joko Widodo (Jokowi) dan Fauzi Bowo, sindiran tersebut berkembang menjadi pasukan nasi bungkus dan sasarannya pun berubah. Ketika itu para pendukung Jokowi menuduh bahwa akun-akun pendukung Fauzi Bowo di Kaskus merupakan akun bayaran dan sejak itu pendukung Fauzi Bowo disebut sebagai pasukan nasi bungkus. Pendukung Fauzi Bowo membalas dengan menyebut pendukung Jokowi sebagai pasukan nasi kotak (panastak), diambil dari pakaian kotak-kotak yang sering dikenakan oleh Jokowi selama berkampanye. Sementara itu, menurut Yose Rizal dari PoliticalWave, istilah pasukan nasi bungkus dipopulerkan pertama kali oleh sebuah akun anonim di Twitter untuk menyerang pendukung Jokowi.