Arjun,
Ione is right -- ENMeval implements the "jackknife" method, which withholds one occurrence record for validation and trains the model on the remaining records, then repeats until all records have been validated.
Regarding comparing two species' predictions that had models selected with different cross-validation procedures, this is completely fine. The evaluation method is supposed to be appropriate for the species' data (e.g. if low-data, use jackknife), and this should lead you to select model settings appropriate for that species. When you do a niche comparison, you are comparing the predictions of optimal models for each species, and the way you selected these optimal models should be species-specific.
Hope this helps,
Jamie