Карло I Токко
Леонардо II был младшим сыном графа Кефалинии и Закинфа Леонардо I Токко, его старшим братом был Карло I Токко. Отец Леонардо умер, когда он был еще младенцем, и в течение следующих нескольких лет его мать Маддалина де' Буонделмонти правила графством как регент для обоих её сыновей. Его брат Карло отдал ему во владение остров Закинф в 1399 году, и Леонардо также получил земли в Ахейском княжестве от его правителя Педро Бордо.