Da li je ime poteklo od legende o lepojki Vojki u koju se nekada davno jedan ugarski plemić zaljubio ili zbog voj(s)ke graničara koji su tu živeli, smeštena u ravnici na površini od 53,9km sa preko 5000 meštana u 34 široka šora, ovo  naselje staro je 6 vekova (u pisanim dokumentima spominje se prvi put 1416. godine).

Nekada čuveno po vetrenjačama, sada nosi uspomenu na njih samo u grbu sela. Ono što Vojku i Vojčane izdvaja od ostalih naselja je to što su bili poznati graničari, ali i vinogradari još iz vremena vladavine austrougarskih monarha, od kojih su dobili vinograde u Čortanovcima na obroncima Fruške gore.

U ataru Vojke nalazi se poznato arheološko nalazište Brdašica iz doba Avara, kao i nekoliko arheoloških lokaliteta iz doba Rimskog Limesa.

Zahvaljujući odličnom geografskom položaju (30km od Beograda i 50km od Novog Sada), povezana sa dva putna pravca, regionalnim putem Beograd – Novi Sad i autoputem Beograd – Zagreb, kao i  izuzetno plodnoj ravnici,  Vojka je imala sve uslove za solidan razvoj i kvalitetan život: od OŠ ,,Milan Hadžić”, sportskih objekata gde se ističe nova sportska hala za 1000 gledalaca, ambulante, pošte, Doma kulture, do lovačkog doma, vrtića, sportskih klubova i kulturnih organizacija i udruženja. Tu je i prelepa pravoslavna crkva Svetog Oca Nikolaja izgrađena 1957.godine.