Naamgeving: Pybo Steenstra was een geleerde (overleden in 1788). Hij was lector in de wis-, sterren- en zeevaartkunde aan het Athenaeum Illustre te Amsterdam. Examinator van de stuurlieden in dienst van de VOC, eveneens in Amsterdam. Hij publiceerde onder meer 'Grondbeginzels der Stuurmanskunst' (1766) en 'Openbare lessen over het vinden der lengte op zee' (1770).
De bebouwing aan deze straat is grotendeels gerealiseerd omstreeks 2007.