La expresión significa algo así como “no hay nada que hacer”, y su origen se encuentra en el dialecto árabe que se hablaba en la península.
Allí encontramos una palabra, atutía, que era el componente de un ungüento (en concreto, la atutía era óxido de zinc). De esa palabra de entonces procede el tutía de ahora.