The genus name Petrochelidon is from the Ancient Greek words petros, "rock", and khelidon, "swallow".
In the context of biological nomenclature, the genus name Petrochelidon is constructed from Ancient Greek terms: "petros" for "rock" and "khelidon" for "swallow".