Der har levet mennesker i Hostrup-Sjelborg området siden stenalderen. Der er registreret over 50 gravhøje i området, og der er fundet og udgravet jernalderlandsbyer i Sjelborg og Myrthue.
Navnet Hostrup skrev man i det 14. århundrede Horsthorp.
Hors var et mandsnavn – thorp betød by.
Kravnsø betyder Kragenæs, det har været stavet Kravnse og i 1460 skrev man Kragens.
Marbæk eller Marrebæk betyder Mariebæk, Maribæk
Sjelborg tidligere Sælborg. Borg betyder her banke.
Træden, Treding eller Triddie i kirkebogen fra 1754 betyder 1/3. Gården var regnet for 1/3 gård = boel.