A possible origination is:
Einmal wird auf ein bair. "heide", griech. "heude" = "schlafe" verwiesen, wonach "Heidschibumbeidschi" als "heude, mu paidion" = "schlafe, mein Kindlein!" zu erklären wäre. Hierzu passt auch das im Saarland zu hörende kindersprachliche "Heia machen" = "schlafen".
Another possible origination is:
ein Heiermann umgangssprachlich; überwiegend in Nord- und Westdeutschland; Soll aus dem Begriff "Heuer" der Hamburger Seeleute stammen, die 5 DM die Stunde - einen Heuermann - bekamen. Daraus wurde später der Heiermann (Hinweis eines Nutzers).
Nach Ansicht eines anderen Nutzers kommt der Begriff "Heiermann" tatsächlich aus Hamburg - aber nicht direkt von der Heuer der Seeleute, sondern indirekt vom Preis der Dienstleistungen, die sie sich damit erkauft haben: In die Heia gehen. Oder anders ausgedrückt: Für eine "Dame" auf der Reeperbahn betrug der Preis damals für einmal zusammen "in die Heia gehen" 5 DM. [..]