1 – Respondo, de novo, conforme o que diz o "Dicionário Onomástico Etimológico da Língua Portuguesa" do dr. José Pedro Machado:

Alcindo - alteração de Alcino. Alcino - alteração de Alcinoo, este proveniente do grego Alkínoos (ao lado de Alkínous), pelo latim Alcinous.

O dicionário citado não dá o significado do grego, porque nesta língua também não o tem. É o nome dum rei dos Fenícios.

2 – Quanto a Novais trata-se de uma antiga alcunha proveniente do topónimo Novais, frequente no Norte e na Galiza: na Corunha, em Lugo e em Orense.

Há as seguintes formas antigas: Nobales, Novales, Novaes. É o plural de Noval, que é também um topónimo frequente no Norte; e também na Galiza: Corunha, Orense, Pontevedra.

Este Noval provém do substantivo masculino noval, que significa arroteia, isto é, arroteamento; terra que começa a ser arroteada.