El incremento usas solamente para compensar el hecho que arreglos empiezan con indice 0. Lo que te falta es una multiplicación por 2 para usar solamente numeros pares.
public class Matriz2 {
public static void main(String[] args) {
// int matriz1[][] = new int[5][5]; // no recomiendo declarar un arreglo así,
// aun que esta permitido, es menos claro
// el formato generalmente preferido "Tipo[] var = new Tipo[size];
int[][] matriz1 = new int[10][5]; // si quieres llegar a 10, necesitas 10 filas
int i = 0;
int j = 0;
while (i < matriz1.length) {
//matriz1[i][j]= i*matriz1.length;
//System.out.print(matriz1[i][j]+" ");
j =0;
while (j < matriz1[i].length) {
matriz1[i][j] = i*10 + (j+1)*2;
System.out.print(String.format("%02d ", matriz1[i][j]));
j++; // tienes que incrementar dentro del loop
}
System.out.println();
i++; // idem
}
}
}
Resultado:
02 04 06 08 10
12 14 16 18 20
22 24 26 28 30
32 34 36 38 40
42 44 46 48 50
52 54 56 58 60
62 64 66 68 70
72 74 76 78 80
82 84 86 88 90
92 94 96 98 100
Para ver ejemplos como declarar arreglos, mira aquí.
agregado según comentario
para impares hay que solamente cambiar el calculo de la segunda dimensión:
matriz1[i][j] = i*10 + j*2 +1;
con un ternario, se podría declarar un boolean antes y luego diferenciar en el mismo código:
boolean par;
matriz1[i][j] = i*10 + (par) ? (j+1)*2 : j*2 +1;