Nas fontes consultadas, não há registo de tal gentílico.
Não havendo registo, o que se costuma fazer é empregar a construção «os de» + topónimo, o que significa que os naturais ou habitantes de Leitões são «os de Leitões» (cf. Dicionário de Gentílicos e Topónimos do Portal da língua Portuguesa).
Acrescente-se que, sobre a origem deste topónimo, não há consenso. José Pedro Machado, no seu Dicionário Onomástico Etimológico da Língua Portuguesa, propõe que se relacione com leitão. Contudo, Almeida Fernandes, em Toponímia Portuguesa (Exame a um Dicionário), contesta tal atribuição, interpretando o topónimo como evolução do latim lactones, com o significado «alagadiço». Leitões seria, portanto, o resultado de uma expressão do latim popular que queria dizer «terrenos alagadiços».