Šešelji porijeklo vuku iz hercegovačkog sela Orahov Do, sela odakle dolaze svi ostali Šešelji. Ironično, u vrijeme sukoba Rimokatoličke crkve i Pravoslavne crkve pravoslavni su svećenici nudili zemlju svim katolicima koji prijeđu na pravoslavlje.

U to vrijeme Orahov Dol naseljavale su samo tri obitelji Šešelj. Dvije obitelji su pobjegle u Dubrovnik i ostale na katoličanstvu, dok je jedna primila pravoslavlje, a to je obitelj četničkog vojvode Vojislav.
Šešelji  su prije dolaska Turaka bili katolici, a onda su oni koji su ostali u istočnoj Hercegovini prešli na pravoslavlje, kako bi plaćali manji danak Turcima.

Njegova rođena tetka je cijeli  protekli rat provela u Dubrovniku, pa je istinska sreća što taj monstrum danas nije stanovnik Grada, mada je kao osnovnoškolac dolazio kod tetke na ljetovanje.

Kako je prvi put zapalio Dubrovnik

Nestašni Voja tako je u dečjoj igri umalo zapalio Dubrovnik.

- Kao osnovac sam gotovo svake godine išao u Dubrovnik. Jednom prilikom tamo sam palio vatru, neke papire. Imao sam dvanaest godina. Tu su bile neke dlakave, izrazito dlakave palme i vatra ih je vrlo brzo zahvatila. Pokušao sam da ugasim vatru. Kad sam vidjeo da se vatra izmakla kontroli, otišao sam reći da gori smetlište. Svi koji su se tu zatekli potrčali su gasiti vatru, a ja sam pobjegao gore, uz neke stepenice, kroz neko šiblje, grmlje, travu i zamalo da zapalim Dubrovnik. To bi bila moja prva paljevina Dubrovnika - ponosan je bio taj ratni zločinac koji je u jednom od brojnih životnih intervjua opisao svoj boravak u Dubrovniku.