O gentílico associado aos habitantes do bairro lisboeta Restelo é restelense, isto é, podemos chamar os seus habitantes de restelenses. Pesquisas feitas na web (aqui, aqui e aqui) indicam que esta denominação já está sedimentada.
A formação deste gentílico segue uma das formações mais comuns: ao radical restel-, do topónimo Restelo, junta-se o sufixo -ense. À semelhança deste caso temos tantos outros:portuense (relativo a Porto), aljubarrotense (relativo a Aljubarrota), pacense (relativo a Paços de Ferreira ou Beja1) , entre outros.
1 O gentílico de Beja é pacense, porque se toma como base de derivação o radical pac-, de Pace, forma de Pax Julia, nome romano da cidade.
