My opinion is that it should be named after 6 great kings of Bharat, we can exclude Rajputs because of Rajput class destroyers (P-18 are rumored to be named as Rajput class). We can also exclude Shivaji Maharaj, because we already have INS Shivaji Naval base.
1st 2 boats ,my opinion is INS Raja...