Guides bleus Hachette, 1955.
D'Alger à Laghouat.
221 km, PAUL CAZELLES (anc. Aïn Oussera; ch. de fer), hameau; ateliers de défibrage de l'alfa (cellunaf). A dr., aérodrome (piste en dur de 1 500 m.). Là, commence la mer d'alfa que l'on parcourt quelque temps; çà et là, des pistachiers (et non des pistes à chier.) - térébinthes ou betoum en rompent l'uniformité.

PAUL CAZELLES ( selon Georges Bouchet).-Cazelles est un patronyme qui apparaît en 1878, à Boghar, dans la liste des 46 concessionnaires d'un lot de colonisation. Le concessionnaire se prénomme Antoine.
Paul-Cazelles apparaît, à Boghar encore, sur la liste des mariages pour 1884, avec une demoiselle Panis, de Boghar également.
En 1885 le couple accepte de tenir le caravansérail d'Aïn-Oussera. Il y reste plusieurs années.
En 1895 on le retrouve à Letourneux où Paul s'installe comme colon, puis est élu maire. Il entre ainsi en politique. Il n'en sortira plus.
En 1901 il est élu conseiller général du département d'Alger. Il représente à Alger le canton de Boghari. Il est régulièrement réélu. Il meurt en 1931.

Ce n'est qu'en 1935 qu'Aïn-Oussera devient Paul-Cazelles à la demande de quelques conseillers généraux amis du défunt. Le gouverneur général Carde (le seul G.G. né en Algérie) accepte cette proposition. Le nouveau nom s'est imposé dans les documents officiels, mais sans que l'autre soit jamais oublié.
D'ailleurs ce nom fait un retour officiel étonnant, sous la forme Oussera, sans Aïn, dans la publication, faite en 1958, des résultats du recensement d'octobre 1954. Dans cette liste, l'arrondissement est bien celui, tout neuf, de Paul-Cazelles ; mais dans cet arrondissement il n'y a pas de commune de Paul-Cazelles ; seulement Oussera.
Le nom Paul-Cazelles n'a pas survécu à l'indépendance. En 1962 ou 1963 il redevient Aïn-Oussera.