When Odysseus finally returns to his native land of Ithace after being away from home for 20 years, the first person he encounters is the goddess Athena, who is disguised as a young shepherd. When Odysseus asks this "shepherd" where he is, he discovers that he has indeed returned to Ithaca.
When Odysseus answers the "shepherd," he pretends to be someone other than himself. He tells the "shepherd" that he has fled from the island of Crete after killing Orsilochus, the son of Idomeneus, because Orsilochus had tried to rob him:
He it was who tried to steal those hard-won spoils from Troy I suffered for, enduring the wars of men and the wretched waves, simply because I would not obey his father, and serve under him at Troy, but led my own company there. (A.S. Kline translation)
He tells the "shepherd" that the Phaeacians took him aboard one of their ships and dropped off him and his goods on the shores of Ithaca.
Thus, Odysseus pretends to be someone from Crete. He never does specify what his name is, though.