El Diccionario solo recoge paje en masculino, pues este puesto solo lo ejercían hombres, pero al igual que ocurre con voces como detective, piloto o cómplice, nada impide que pase a considerarse común en cuanto al género: la paje.
Se forma ocasionalmente el femenino pajesa (como tigresa, alcaldesa y duquesa), forma válida, pero minoritaria en el uso.