On my very first play through of all Zelda games I name Link Link. Then I might name him something else on my other play throughs. But I will definitely go with Link the first time around.
And I will try to uncover as many secrets as possible, and perhaps I might even 100% the game eventually...