« Mosholu » serait un mot algonquin signifiant « pierres lisses » ou « petites pierres ».
Selon une version, le nom fut d'abord donné au ruisseau voisin aujourd'hui appelé Tibbetts Brook. Selon une autre étymologie, c'est une contraction du nom du chef choctaw Mushulatubbee. La parkway relie Bronx Park à Van Cortlandt Park.