Cette locution adverbiale en forme d'idiotisme textile relève du langage courant.
Et elle signifie, au sens figuré : complètement, entièrement, intégralement, totalement ; entièrement ; attentivement, méticuleusement, minutieusement; sous toutes ses faces, dans tous les sens, de toutes les manières, de tous les côtés, partout.
On dit par exemple : "J'ai examiné ce tableau sous toutes les coutures : il ne s'agit absolument pas d'un faux mais d'une oeuvre authentique".
Sources : www.expressio.fr, wiktionary.org et www.languefrancaise.net