По православной традиции храмы именуются по тому или иному образу, канонической иконе, в честь которого освящён. Большие храмы имеют по несколько приделов (или, если храм многоэтажный, то называются "верхний и нижний храм"), которые освящены каждый отдельно по тому или иному образу. Однако храм в этом случае называется по имени святого или образа, которое связано с "главным" ("основным") приделом, потому что он и идентифицирует храм в целом со точки зрения стороннего посетителя. Подробнее про
именование православных храмов в русской традиции можно прочитать или в
Википедии, или в специализированной литературе, или в краеведческой литераторе, в том числе продающейся в церковных лавках, или в адресных списках зданий, организаций, объектов, хотя
полного названия там может не быть.
Однако всё-таки с точки зрения "название храма как объекта на местности" для целей городского ориентирования я бы посчитал его официальное наименование. Именно как объекта. Здания. Или прихода этого храма. Для светских властей и жителей города. Оно, как правило, имеется на информационной табличке на самом храме. Или на стенде рядом с ним при условии, если храм имеет огороженную территорию. Короче говоря, "условно безымянных" православных храмов в России я ещё пока не встречал, разве что в стадии строительства. Обычно всегда можно найти какую-то табличку с тем названием, под которым храм идентифицируется как адресный объект. Ну, бывает её надо поискать, так ведь не храмы только этим отличаются, бывает такие организации, что кругами вокруг здания бегаешь, чтобы узнать что там такое :-)
Ещё рекомендую использовать различные официальные и полуофициальные списки названий. Где этот храм полностью наименован (к сожалению, полные наименования храмов в светских списках встречается не часто, потому что длинны) и выступает в качестве объекта адресации. А лучше всего - именно "церковные" специализированные перечни адресов.