He estado tratando de obtener un nuevo motor paso a paso de 12V para girar usando el circuito a continuación. Conecté el 12V al IC pero esto hizo que mi Arduino fumara y se apagara. 
Estoy pensando que el 12V se está introduciendo en el Arduino debido a que el cableado es incorrecto. ¿Debería este circuito ser seguro o quemará otro Arduino si lo conecto de nuevo?
Usted escribió: "En mi experiencia pasada, no es necesario que todos los pines GND estén conectados a tierra".
Este es un supuesto muy, muy malo. Se trata de una carga inductiva de alta corriente conmutada. Obtendrá picos agudos de voltaje durante el cambio. La GND es muy crítica. Eche un vistazo al ejemplo de diseño de la hoja de datos de TI a continuación. ¿Ves el número loco de vías de GND recomendadas para los pines 4, 5, 12 y 13? Y sin embargo, tienes varios ni siquiera conectados.
Estos pines son probablemente GND para cada salida de inserción / extracción. Al fallarle a GND estos pines, está forzando a que la corriente GND pase por un camino interno más largo y de mayor impedancia y es probable que tenga picos de voltaje severos en la GND interna del IC, lo que puede hacer que el IC se trabe y / o inyecte clava en su carril digital de 5V.
Lea otras preguntas en las etiquetas microcontroller l293d stepper-motor