Похоже, что пока FB не дает такой возможности в своем API. Первое, что приходит в голову из обходных решений (тупо, но раз уж других вариантов нет): делать запрос вида
api.facebook.com/method/pages.getinfo?fields=page_url&page_ids=112313418795468&access_token=...&format=json
где page_ids — это id полученных локейшенов (вместо этого запроса можно хоть Graph использовать, хоть FQL, не важно — думаю, суть ясна: найти страницу с нужным id), а дальше парсить страницу по указанному page_url (брать значение тега title, например).
