Colleville est un toponyme normand signifiant « le domaine de celui qui est noir comme du charbon ». Il est issu d'une formation toponymique médiévale en -ville (mot issu du gallo-roman VILLA « grand domaine rural »), précédé de Koli, un surnom norrois.
En Normandie, Colleville est le nom de différentes communes :
Le nom Colleville est porté par plusieurs personnages dans Les Petits Bourgeois, roman d'Honoré de Balzac.