Forget the old superstitions - just go ahead and get a deck if you want one. There’s no rule that says someone has to gift it to you. If this is your first, then go with a beginner’s Oracle deck or a solid, cheap deck.
The cards don’t care who bought them. If you see a deck that catches your eye, grab it. Your intuition is probably telling you something. Trust your gut and pick whichever deck appeals to you.