El Diccionario de la lengua recoge perillán, perillana:
- m. y f. coloq. Persona pícara, astuta. U. t. c. adj.
e indica como etimología:
Del ant(iguo) Per 'Pedro' e Illán 'Julián'.
sin más aclaraciones.
Por lo que he podido consultar, aparece recogida sin etimología en el Diccionario de Autoridades (1737) y los primeros usos recogidos en el CORDE son, igualmente, del primer cuarto del s XVIII.
¿Alguien puede arrojar más luz sobre esta etimología?