Джон принадлежал к старинному роду Гастингсов, первые представители которого, братья Теодерик и Уолтер Диакон, владевшие землями в Эссексе и Саффолке, упоминаются в «Книге Страшного суда» (1086 год). Самый ранний из известных истории предков Джона — Уильям I де Гастингс, стюард короля Генриха I Боклерка и владелец манора Эшель в Норфолке. Внук Уильяма I, Уильям II де Гастингс, принимал активное участие в Первой баронской войне против короля Джона Безземельного; правнук, Генри, был верным вассалом короля Генриха III и женился на Аде Хантингдонской, племяннице короля Шотландии Вильгельма I Льва, благодаря чему существенно расширил свои владения. Его земли располагались в одиннадцати графствах, преимущественно на севере и западе Мидлендса. Сын Генри, носивший то же имя, поддержал Симона де Монфора во время Второй баронской войны и заседал в его парламенте как лорд Гастингс (однако титул не был признан королём). Джон был старшим из сыновей этого Генри от брака с Джоан де Контело, представительницей влиятельного рода из Валлийской марки.