To unlock The Start of a Legacy trophy in Assassin's Creed Odyssey, you must first purchase the first episode of Legacy of the First Blade (or own the Season Pass) and download Episode 1.
This trophy is story-related and can't be missed. You will unlock it for finishing episode one of Legacy of the First Blade.