הלהקה לקחה את השם "העמוד החמישי" מהפרשנות שלהם של תמרון צבאי לכאורה על ידי הפשיסט פרנסיסקו פרנקו במהלך מלחמת האזרחים הספרדית,
מדריד הרפובליקנית, שנקראה "העמוד החמישי", סייעה לארבעת העמודים (צפון, דרום, מזרח ומערב) מחוץ לגבולות העיר.