Etymology tree Proto-Indo-European *kéh₂ilos Proto-Germanic *hailaz Old Norse heillbor. Middle English heil English hail From Middle English heil (“healthy, sound”), from Old Norse heill, from Proto-Germanic *hailaz (“whole, entire, healthy”). The verb is from Middle English heilen, itself from the adjective. Doublet of whole, hale, and heil.