Segundo o Dicionário de Regimes de Adjectivos e Substantivos, de Antenor Nascentes, a regência da palavra deputado pode ser a, em ou por. A forma "deputado de" não é considerada correcta. Vem do latim, com os sentidos de cortar, mondar, chapotar, avaliar calcular, imputar a e assinalar a.