Есть ОЧЕНЬ большой файл XML (более 500МБ), есть имя и значение атрибута для поиска.
Можно ли как-то найти элемент по имени и значению не перебирая все элементы?

нет

грустно(, тогда закрываем

можешь выборку только  по этим элементам открыть

ну и ежели через дом, то есть SelectSingleNode

там можешь найти первый узел по значению атрибута.