Krishna was born in the clan of Maharaj Yadu who was a chandravanshi kshtariya. The name 'Yadav' literally means the offsprings of Yadu (just like 'Manav' means the descendants of vaivshtava manu).
Yadav kshtariyas were later rulers of western India namely Gujarat and parts of Maratha confederacy. Great Vijay Nagar empire of South India was also established ...
Rajput are a sub-caste or order of Kshatriyas but not all kshtariyas call themselves rajput.
Kshatriyas were of three origins : suryavanshi, chandravanshi and agnivanshi (some include fourth as nagvanshi).
These are found throughout India with different names of their sub-castes.
Rajput is a predominant sub-caste of kshtariyas in North-Central India.