The genus name Petrochelidon is from the Ancient Greek words petros, "rock", and khelidon, "swallow".
The genus name Petrochelidon reflects Ancient Greek linguistic elements: "petros", denoting "rock", and "khelidon", signifying "swallow".