הסטיגימולוק היה דינוזאור צמחוני בעל אגן דמוי עוף שמאופיין בגולגולת עבה במיוחד. פירוש שמו הוא "מולך מהסטיקס" בגלל גולגולתו המפחידה העטורה זיזים ודוקרנים. אורכו היה 2–3 מטרים (6.6–9.8 רגל) ומשקלו פחות מ-100 ק"ג.
כמו שאר הפכיצפלוזאורים הוא היה דינוזאור צמחוני. כיפת העצם העבה שעל גולגולתו הייתה קטנה יחסית, דבר המרמז, ככל הנראה, שגולגולתו העבה נועדה יותר לקרבות נגיחות. הקרניים, הזיזים והדוקרנים הארוכים שמקיפים את גולגולתו, המגיעים בחלקם לאורך של 15 סנטימטרים (5.9 אינץ'), מחזק טענה זו. גם על אפו היו קרניים ובליטות קטנות.