За Лестрейнджей не скажу, а Малфои, по Роулинг, пришли в Британию вместе с Вильгельмом Бастардом. Так что вполне заседали.
Кстати, in the real world, древностью рода среди британского пэрства с Малфоями могут посоперничать только Клиффорды - у тех тоже первопредок-Понс с Вилли пришел.
Все остальные, державшие маноры от Бастарда, повымерли.