Taksonomia Pierwszy opis gatunku i rodzaju został opublikowany w 2019 roku. Został on opisany na podstawie dwóch kości piszczelowo-stępowych (lewej i prawej, co sugeruje należenie do tego samego osobnika). Lewa kość została uznana za holotyp, początkowo sądzono, że należała do orła, ale po ponownym przebadaniu wykazano, że morfologia kości znacząco różni się od tej u orłów.
Etymologia nawiązuje do greckiego herosa Heraklesa. Ma to również związek z rodzajem Nelepsittacus, nazwanym na cześć mitycznego króla Neleusa, zabitego przez herosa w zemście za zabicie wszystkich jego synów, z wyjątkiem Nestora (do czego nawiązuje rodzaj Nestor). Epitet gatunkowy inexpectatus (niespodziewany) został nadany przez autorów, aby wyrazić zdziwienie ze znalezienia wielkiej papugi z miocenu.