From the Hebrew verb 'natan,' meaning 'he gave', Nathan is a short form of Nathenial, meaning 'God has given'.
Hebrew
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.