Το παρατσούκλι αυτό είχε ξεκινήσει σαν αστείο, όταν ο Γ.Νταλάρας είχε κάνει μία φορά δώρο ένα κασετόφωνο στον Χάρη Κατσιμίχα και από τότε ο Χάρης και ο Πάνος Κατσιμίχας τον φωνάζουν θείο. Έπειτα έγινε γνωστό και άρχισαν και άλλοι συνάδελφοι και φίλοι του να τον αποκαλούν θείο, ο καθένας για δικούς του λόγους.