En fait, on ne devrait pas écrire Preuilly-la-ville, ce dernier mot semblant dérisoire pour un bourg aussi peu important, mais Preuilly la villa, ce qui serait conforme à l'origine de la commune. Le mot original étant Villa Proliacus, c'est-à-dire la villa d'un nommé Proliacus. Le mot villa, d'influence germanique, signifie « domaine rural », soit une ferme avec sa maison de maître et ses dépendances. Petit à petit, ces villas arrivaient à former de véritables agglomérations ; tel fut le cas de la villa de Preuilly.
La plus ancienne mention de la villa de Proliacus date de 936, dans une charte du cartulaire de l'abbaye de Saint-Cyprien de Poitiers. On y trouve écrit que cette villa appartenait à la dite abbaye et se trouvait située en Poitou ; ce n'est que vers 970 que Preuilly la Ville sera placé en Berry.
En 1254, on trouve mentionné Prullet et de Prulhiacio, en 1359 Pruilhi, en 1560 Preuilly la Ville.
Durant la Révolution française, pour suivre le décret de la Convention du 25 vendémiaire an II invitant les communes ayant des noms pouvant rappeler les souvenirs de la royauté, de la féodalité ou des superstitions, à les remplacer par d'autres dénominations, la commune change de nom pour Preuilly-les-Roches.
En 2004 un referendum a eu lieu dans la commune afin de retenir un gentilé. Le nom choisi a été Preuillavillois