Late 15th century (in an earlier sense). Either from classical Latin resalūtāre to return the greeting of (from re- + salūtāre), or independently from re- + salute.