L'avenue porte le nom de Frédéric Estèbe (1863-1936). Né à Buenos Aires en Argentine, il grandit à Toulouse. Élève à l'école normale, il devient professeur. Il s'installa comme enseignant en 1888 à Madagascar et assista à la conquête de l'île en 1895, puis à la brutale « pacification » menée par le général Joseph Gallieni. Ce dernier le remarqua et lui offrit un poste d'administrateur territorial. Frédéric Estèbe poursuivit sa carrière dans l'administration des colonies, comme gouverneur de l'Oubangui-Chari en 1911, gouverneur général de l'Afrique-Équatoriale française en 1913, du Moyen-Congo en 1916, et de La Réunion en 1920. Il fut également un fervent républicain, vice-président de la confédération des œuvres laïques de la Ligue de l'enseignement. Franc-maçon, il fut grand-maître du Grand Orient de France en 1930. Il demeurait à Toulouse dans un appartement du boulevard de Strasbourg (actuel ). Il mourut à Montauban et fut inhumé au cimetière de Terre-Cabade.