Navnet kommer av det spanske ordet , som betyr «mølle» eller «vindmølle». Hver versjon av Molinux er oppkalt etter en skikkelse i den klassiske spanske novellen Don Quixote av Miguel de Cervantes.