Etymologisk tolkes navnet Heidrek fra , «heder» eller «ære», og , «hersker» eller «konge». Navnet Heidrek, som også ble bragt videre til Heidreks sønnesønn Heidrek Ulveham, er kvasisynonymt med , navnet på er østgotisk konge som kjennes fra andre kilder (bl.a. den østromerske historiker Jordanes på 500-tallet). Leddet (norrønt: ) betyr «stor».