Aedinus was originally proposed as a distinct genus in 1904 but its authorship was not resolved until Belkin (1968). It was classified as a subgenus of Culex by Edwards (1930). Stone et al. (1959) included subgenus Aedinus Lutz along with subgenera Anoedioporpa, Micraedes and Tinolestes (as synonyms) in subgenus Aedinus Bourroul, 1904 based on the short maxillary palpus of males. Belkin (1968) recognised that this character had evolved independently in several unrelated groups, and elevated Aedinus Lutz, as well Anoedioporpa, Micraedes and Tinolestes, to subgeneric rank in Culex.