Battos ble født på en ikke kjent landsby på den greske øya Thera (dagens Santorini). Hva som er kjent om hans familiebakgrunner er fra den greske historikeren Herodotos. Hans far, Polymnestos, var en adelsmann fra Thera, og hans mor het Promina, datter av Etearkos eller Eteakos av Oaxos, en fjellby på Kreta. Da Prominas mor døde giftet Etearkos seg på nytt. Hans nye hustru mislikte stedatteren, plagde henne, og spredte løgnaktig rykter om at hun drev utukt. Da Etearkos hørte om dette, gjorde han seg til venn med en handelsmann fra Thera ved navn Temiston. Han fikk ham til å sverge ed om gjorde hvilken som helst oppdage han ble bedt om. Temiston gjorde det og Etearkos krevde da at han skulle ta med seg Promina på skipet, seile og ut og kaste henne på sjøen. For å fri seg fra eden, tok Temiston henne om bord, seilte ut og senket henne i havet, men hadde festet et tau om henne. Deretter heiste han henne om bord igjen, og seilte videre til Thera.