To unlock the Blood of Leonidas trophy in Assassin's Creed Odyssey, you must first purchase the second episode of Legacy of the First Blade (or own the Season Pass) and download Episode 2.
This trophy is story-related and can't be missed. You will unlock it after completing all of the Shadow Heritage quests from the second episode of Legacy of the First Blade.