José Pedro Machado, no Dicionário Onomástico-Etimológico da Língua Portuguesa, regist[r]a a forma Proselo, com s, remetendo-a para Peroselo, que é topónimo de Portugal e da Galiza. Há outras formas próximas, também com s: Paroselos e Proselha. Quanto à sua origem, Machado comenta: «Trata-se de der. de *peroso (ver Perosinho). E este? Der. de pêra (=pedra)?

Parece, portanto, que a palavra se deve escrever com s, uma vez que nela ocorre o sufixo -oso, ao qual se acrescentou o sufixo diminuitvo -elo.