Видимо, UEFI запомнил, что там стоял загрузчик debian, и отображает его в списке. Под Windows - при помощи программы EasyUEFI можно список отредактировать, под Linux - efibootmgr
На диске попробуйте не просто удалить все разделы, а занулить таблицу GPT и переразметить (не удалением всех разделов, а сносом первых 34 секторов и последних 33), чтобы UUID диска поменялся.