The idea of these types of heroes certainly existed by the 1600s, since Don Quixote was written (in 1605) to mock the chivalric novels that were popular at that time. In a way, Odysseus is also the same type of character, albeit travelling on a ship with a crew not alone on a horse. This doesn't answer the question, but it shows this type of character has a very long history in popular culture. I'm sure someone can expand more on this.
1600 ගණන් වන විට මෙම වර්ගයේ වීරයන් පිළිබඳ අදහස නිසැකව ම පැවතියේ, දොන් ක්වික්සෝට් ලියා ඇත්තේ (1605 දී) එකල ජනප්‍රිය වූ චෛත්‍යවාදී නවකතා සමච්චලයට ලක් කිරීමට බැවිනි. එක් ආකාරයකට, ඔඩිසියස් ද එකම වර්ගයේ චරිතයකි, නමුත් අශ්වයෙකු පිට පමණක් නොව කාර්ය මණ්ඩලයක් සමඟ නැවක ගමන් කරයි. මෙය ප්‍රශ්නයට පිළිතුරු නොදේ, නමුත් එයින් පෙන්නුම් කරන්නේ ජනප්‍රිය සංස්කෘතිය තුළ මෙම වර්ගයේ චරිතයට ඉතා දිගු ඉතිහාසයක් ඇති බවයි. මට විශ්වාසයි කෙනෙකුට මේ ගැන තවත් පුළුල් කළ හැකි බව.