Det var lenge antatt at de eldste fossilene av tovinger stammet fra perm, der familiene Permotipulidae og Permotanyderidae var beskrevet fra løsrevne vinger med et årenett som lignet mye på primitive mygg. Men nylig er det funnet mer fullstendige fossiler av disse dyrene. Disse viser at de hadde to par vinger, og følgelig ikke var tovinger, men insekter som lignet på moderne nebbfluer. De eldste utvetydige fossilene av tovinger per i dag stammer fra begynnelsen av trias og blir plassert i familien Grauvogeliidae. Man antar at de aller fleste insektgruppene fra perm døde ut i masseutryddelsen som avsluttet perioden, derfor er det nå få som tror at tovingene oppstod før tidlig trias.