L'avión roqueru describióse formalmente como Hirundo rupestris pol naturalista italianu Giovanni Antonio Scopoli en 1769, magar depués foi clasificáu nel nuevu xéneru Ptyonoprogne en 1850 pol ornitólogu alemán Heinrich Gustav Reichenbach.Los sos parientes más cercanos son los otros integrantes del xéneru, que son l'avión isabelín (P. fuligula), l'avión escuru (P. concolor) y l'avión pálidu (Ptyonoprogne obsoleta). El nome del xéneru derivar del griegu ptuon (φτυον), «abanicu», en referencia a la forma de la cola cuando ta abierta, y Procne (Πρόκνη), una doncella mitolóxica que foi tresformada nuna golondrina. El nome específicu, rupestris significa «de les roques» y derívase del llatín rupes, «roques». Nun se reconocieron subespecies, anque se propunxo la esistencia de dos races, P. r. centralasica y P. r. theresae, la primer habitante d'Asia Central y la segunda, de los montes Atles en Marruecos, pero les mínimes diferencies en tamañu y coloríu nun tienen un patrón xeográficu definíu. Topáronse fósiles de la especie nel estratu del pleistocenu tardíu en Bulgaria, y nel centru de Francia en sedimentos d'ente 242 000 y 301 000 años d'antigüedá.