La commune porte le nom de l'officier romain qui, vers le IV^e siècle, commandait le navire du prince Lucius, fils de l'empereur Constantin Pogonat. À l'origine, elle se nommait Brétignolles, et prend le nom de Brétignolles-sur-Mer, le 23 juillet 1919. Au Moyen Âge, Brétignolles fait partie de la baronnie du Brandoise, communément appelée Pays de Brem, qui s'étend du Jaunay à l'Auzance. Vers 1450, la famille Mauclère, ancienne chevalerie, édifie un manoir qui constitue l'élément historique de l'actuel château de Beaumarchais. Le roi Henri IV y aurait séjourné. Cette côte fut le témoin de nombreux naufrages et combats lors de l'épisode de la " poche " de Saint-Nazaire, devant les plages de La Sauzaie et La Parée. Le Brétignolles historique fait partie du Pays de Brem, limité au sud par le havre de la Gachère et les marais, et au nord par les îles de Riez et de Monts. Il forme, à l'époque, le golfe des Olonnes. On y retrouve l'existence d'un port qui aurait armé des bâtiments pour la pêche à la baleine. Brétignolles est une station familiale avec une côte rocheuse et escarpée abritant de jolies criques, de belles plages et une dune séduisante. C'est l'endroit idéal pour apprendre à faire du surf, de la planche à voile, du kitesurf... La corniche de Brétignolles-sur-Mer, qui s'étend de La Sauzaie au Marais Girard, offre de nombreuses possibilités de balades à pied ou à vélo. La commune est divisée en cinq quartiers : La Parée, La Sauzaie, Les Dunes, La Normandelière et le Marais Girard.