Изначально, сам Адольф Гитлер хотел назвать план нападения на СССР "Фрид" - в честь прусского короля Фридриха II. Но впоследствии отказался от этого наименования, так как именно российские войска разгромили этого короля в ходе Семилетней войны 1756-1763 годов. Решено было назвать план именем императора Священной Римской империи Фри́дриха I Гогеншта́уфена, который носил прозвище Барбаросса. Так его называли (скорее всего за глаза) за его рыжую бороду (от итал. barba, «борода», и rossa, «рыжая»). Сейчас барбершопы (модные мужские парикмахерские) любят называться "Барбаросса"...
Любопытный момент. Изначально Гитлер планировал напасть на СССР по другому плану, весьма отличному от пресловутой "Барбароссы". Сейчас расскажу подробнее. Назывался тот первый план атаки на СССР кратко - "Отто" (Das Unternehmen Otto). По злой иронии судьбы, разрабатывал оный немецкий офицер с такой значимой для советской России фамилией - генерал Эрих Маркс. Прошедший еще в первую мировую суровую школу восточного фронта. И потому считавшийся среди немецких штабистов одним из главных спецов по России...