रिसर्चरों को करीब एक दशक पहले इस विशालकाय पक्षी के अवशेष मिले थे, प्रशांत सागर में स्थित न्यूजीलैंड में खनिकों के शहर सेंट बाथांस में। यह जानकारी अब सिडनी की फ्लाइंडर्स यूनिवर्सिटी और क्राइस्टचर्च की कैंटरबरी म्यूजियम ने दी है। खोज करने वालों ने इस पक्षी को हेराकल्स इनएक्सपेक्टाटस का नाम दिया है। नाम में उसका हर्कुलस जैसा विशाल होना और असंभावित तरीके से मिलना निहित है।
तोते का पाषाण जीवाश्म 2008 में ही मिल गया था। शोधकर्ताओं को पहले जीवाश्म के बड़े आकार के कारण ये लगा कि यह पक्षी चील रहा होगा। फ्लाइंडर्स यूनिवर्सिटी के प्रो. ट्रेवर वोर्दी ने बताया, "शुरू में तो हमने तोते के बारे में सोचा ही नहीं।" रिसर्चरों की टीम को इस बात को समझने में काफी समय लगा कि इन गुणों वाला पक्षी तोता ही होगा।