Asumiendo que ambos ordenadores están en el mismo grupo de trabajo, es decir, están "en red" es tan simple como compartir la impresora en el sobremesa, y usar el asistente para instalación de impresoras en el portatil.
Le da a "impresora de red", que la busque y la instale, no tiene mas misterio