У Три рубля на фикбуке есть статья
https://ficbook.net/readfic/2116694
Тут все объяснено, кто из персонажей ГП имеет аристократическое происхождение, и почему после Статута они перестали именоваться лордами.
Малфои лордами точно были (см.допы), как и Лестранжи (корона и рыцарские доспехи в сейфе).
Но тут еще есть вот такой момент. Легализованы ли Малфои в маггловском мире? То есть, существуют ли они для маггловских властей? Вполне возможно, что да. Ведь те же Гонты, презирающие магглов, тем не менее, легально жили на своем участке земли, их знали соседи (Том Риддл-старший говорит Сесилии, что его отец ничего не может сделать с Гонтами, потому что это их земля). Значит, они и налоги платили.
Так может быть, и Малфои так же легально для маггловских властей существуют, владеют имуществом, землей? Хотя титул могли и утратить.