En mi Android 4.3.1:

• Abrir Mapas desde tu teléfono
• Tire del menú
• Seleccione Ajustes
• Editar en casa o en el trabajo

Una solución más fácil:

• Haga clic en el botón de la parte superior izquierda que dice "Mapas"
• Seleccione "Mis Lugares"
• Hay un botón para "casa"
• Manténgalo pulsado para obtener la opción de editarlo

Tuve el mismo problema, pero no vi la interfaz gráfica descrita en mi Galaxy S3. Así que así es como lo hice:

1. Abrió Google Maps
2. Si está en la pantalla de rutas/navegación, pulse el botón Atrás hasta que vuelva a la vista del mapa por defecto con una barra de búsqueda en la parte superior.
3. La barra de búsqueda debe tener 2 iconos a la derecha: uno para las rutas/navegación, y otro que parezca un icono de usuario. Haz clic en el icono de usuario.
4. La pantalla debe tener tu nombre completo arriba, tu imagen de usuario al lado del número de reseñas que has escrito, y directamente debajo de eso, tu dirección de casa y del trabajo. Golpee y mantenga en la dirección que quieres editar.
5. Debería aparecer una nueva pantalla con un cuadro de búsqueda en la parte superior, pero debería haber un icono de casa o del trabajo a la izquierda del cuadro de búsqueda. Simplemente escriba o busque su dirección correcta y luego presione "Hecho".

Método alternativo

1. De nuevo, abre Google Maps y pulsa el botón "atrás", si es necesario, para volver a la vista de mapas por defecto.
2. Pulsa el botón "menú" de tu teléfono o simplemente toca la pequeña pestaña de menú en la esquina inferior izquierda. Esto debería hacer que el menú se deslice hacia afuera desde la izquierda.
3. Toca la opción "Configuración" y luego toca "Editar en casa o en el trabajo".
4. Entonces simplemente toque en el que quieres editar.

Si quieres hacer esto en un escritorio, puedes ir a maps.google.com Entra con tu cuenta de Google y haz clic en My Places a la izquierda. Esto muestra la dirección actual de su casa y trabajo junto con un poco de historia de la ubicación, y puede encontrar Edit bajo el menú desplegable junto a cada entrada.