Segundo o "Dicionário Onomástico Etimológico" do Dr. José Pedro Machado, o apelido Contumélias provém da alcunha Contumélias, derivadado plural do substantivo comum contumélia, que significa "afronta injuriosa, insulto". Na linguagem familiar, emprega-se para significar "mesura, salamaleque, vénia".

A palavra contumélia provém do latim "contumelia(m)"com o significado de "ultrage , afronta; palavra ultrajante, injúria; censura, repreensão".

Quanto ao facto de não encontrar "esta palavra em quase nenhum dicionário…" não sei responder. Eu encontrei-a em todos os dicionários por mim consultados, antigos e modernos. Foram ao todo oito.