Sutras says that there is nothing to attain: but is there a beginning to attaining nirvana? Sutras says that there is nothing to attain: but is there a beginning to attaining nirvana?

See e.g. the heart sutra


  No suffering, no origination, no stopping, no path, no cognition, also
  no attainment with nothing to attain.
The teachings that describe how there is nothing to attain can easily be misleading. I think, the answer to your question is twofold.


Nirvana is not something that can be attained. This is simply because when you experience the highest truths, you realize that there is no self.
Since there is no self, there is no one present to attain anything.


For the illusory self who has not yet experience enlightenment, it appears as if there is a path to walk. It begins as soon as you choose to learn who you are. The illusory self will learn things and practice meditation. Then, the illusory self will see itself as a farce. 

Do not get caught up in the trap that some do when reading these quotes. The Buddha very specifically tailored his teachings to the level of understanding those listening had. These quotes are not useful for people who are still experiencing suffering. They are an arahants understandings, meant for other enlightened beings. They are very easy to be misunderstood.

Someone commented on your post and said something id like to clarify. When it is said "Realizing there is no learning then all the learning is completed", what is being referred to is not the path of the illusory self, but what occurs once enlightenment occurs. If you still believe you are this and not that, there is still more to learn. If you still feel suffering, there is still more to learn.

The bottom line is, be careful while reading some of these teachings. Know who they were meant for, because although they may be true from a perspective that holds specific knowledge, that may not be the readers perspective.