For å skille byen fra den langt mer kjente Betlehem som ligger i nærheten av Jerusalem, ble den først kjent som «Sebulons Betlehem» mens byen ved Jerusalem ble kalt for «Betlehem i Judea».