A 23-year-old man allegedly lied about his age to message underage girls online, according to charges filed in Kitsap County.