הקצלקואטלוס נקרא על שם קצלקואטל, אל מהמיתולוגיה של עמי מרכז אמריקה, שתואר כנחש מנוצה. המאובנים הראשונים שלו נמצאו בטקסס בשנת 1971. מוטת הכנפיים מוערכת כיום בכ־10 עד 11 מטרים, אף שהערכות ישנות ושונות נתנו מספרים אחרים.
למרות הגודל, הוא היה קל יחסית בזכות עצמות חלולות. כנראה המריא בקפיצה חזקה בעזרת הזרועות. חוקרים רבים חושבים שבילה הרבה זמן על הקרקע, הלך על ארבע וצד חיות קטנות במקור הארוך שלו — כמו חסידה ענקית.
איך יצור ענק כזה המריא? פעם חשבו שהוא רץ כמו מטוס או קפץ מצוקים. היום חוקרים רבים חושבים שהוא נשען על ארבע ו״זינק״ לאוויר בדחיפה חזקה של הזרועות, כמו מקפצה. החישובים עדיין נבדקים.