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.