Landsbyen som senere ble Broxburn hadde antagelig sin opprinnelse rundt 1350 da Margery le Cheyne arvet den østlige halvdelen av baroniet Strathbrock (Easter Strathbrock) da hennes far, Reginald le Cheyne III, døde. Grenden som vokste opp rundt hennes herskapshus var da kalt Eastertoun (, «østlig by») etter landet hvor det sto. Landområdene Strathbrock var tidligere eid av Freskin (død før 1171), en flamsk adelsmann som fikk området bevilget ved et charter fra kong David I av Skottland.