En 1414 est mentionné dans un bail de vignes le «terroir de Batilloles». Ce nom dérivé du latinbatifollium signifie «moulin à vent» en langue d’oïl (langue du nord de la France). Il est parfois — à tort — confondu avec bastidiole qui signifie «construction fortifiée» en langue d’oc (langue du sud de la France).
Ce nom a aussi été donné à différents toponymes, bâtiments ou œuvres artistiques ayant un rapport avec ce quartier, ainsi qu'à un groupe d’artistes et à des entreprises.
Francine Caron, ayant vécu rue Legendre, a écrit Le Petit Guide du square des Batignolles, paru en 2001 chez Alain Benoît, éditeur à Rochefort-du-Gard. L'auteur a récidivé en 2006 avec Parcs et Lunaparks de Paris, dans la collection «Les Œuvres Jointes» de La Jointée, association éditrice de la revue Jointure, avec une préface de Georges Friedenkraft et une post-face de Jean-Pierre Desthuilliers. Ce livre intitule sa page 25 «Un atelier aux Batignolles», et présente d'autres haïkus ou notes sur le square et sur le quartier.
Arnaud Fleurent-Didier mentionne plusieurs noms de rues du quartier dans sa chanson Je vais au cinéma (2009).
Élise Picandet a écrit la nouvelle Les Canards du square des Batignolles publiée en 2020 dans le recueil Alchimie édité par le Crous.