Bohemond var født i San Marco Argentano i Calabria som den eldste sønnen av den normanniske adelsmannen Robert Guiscard, hertug av Puglia og Calabria, og hans første kone, Alberada av Buonalbergo og var således en del av Hauteville-slekten. Han fikk navnet i dåpen, men fikk kallenavnet Bohemond (etter den legendariske kjempen ) av sin far på grunn av hans størrelse som spedbarn.