Inspirado por símbolos usados por moradores de rua, as marcas de warchalking foram concebidas por um grupo de amigos em Junho de 2002 e publicizados por Matt Jones, que desenhou um conjunto de ícones e disponibilizou na Internet um documento que os continha. Poucos dias após Matt Jones ter publicado uma entrada em seu blog sobre o warchalking artigos apareceram em dúzias de publicações e histórias apareceram em vários dos maiores programas de televisão ao redor do mundo.
A palavra é formada por analogia a wardriving, que é a prática de dirigir por uma área em um carro para detectar pontos Wi-Fi abertos. Esse termo é, por sua vez, baseado em wardialing, que é a prática de discar muitos números de telefone na esperança de encontrar um modem.
