Første dokumenterte bruken av ordet «rockabilly» i tittelen av sangen var i november 1956 med «Rock a Billy Gal» av Hayden Thompson, skjønt Johnny og Dorsey Burnette hadde spilt inn «Rock Billy Boogie» den 4. juli 1956. Sangen hadde blitt skrevet og framført tidligere, og den refererte til fødselen av Johnnys sønn Rocky og Dorseys sønn Billy, som begge ble født i 1953, førstefødte til begge brødrene. Sangen var en del av deres spilleplan i 1956 da de bodde i New York City og delte scene med Gene Vincent. Det er lett å forstå at publikumet i New York antok at de sang «Rockabilly Boogie», men det ville de ikke ha gjort da begrepet «hillbilly» var nedsettende, og ville ikke ha blitt benyttet av brødrene selv. Rocky Burnette, som selv ble en rockabilly-sanger, har uttalt på sitt nettsted at begrepet rockabilly ble avledet fra denne sangen. Sangen har blitt sunget av hundrevis av andre sangere siden, og det har da alltid blitt kalt for «Rockabilly Boogie».