The aim of this paper is to develop the theory of Hom-coalgebras and related structures. After reviewing some key constructions and examples of quasi-deformations of Lie algebras involving twisted derivations and giving rise to the class of quasi-Lie algebras incorporating Hom-Lie algebras, we describe the notion and some properties of Homalgebras and provide examples. We introduce Hom-coalgebr...