L'emblema dello struzzo che contraddistingue le edizioni Einaudi è stato ereditato dalla rivista «La Cultura» di cui Giulio Einaudi fu l'ultimo editore, prima che il regime fascista la sopprimesse nel 1935. Ma l'origine del logo risale a prima del 1574, anno in cui fu pubblicato nel volume Dialogo delle imprese militari et amorose di Monsignor Paolo Giovio. Il libro è una raccolta di simboli e motivi allegorici (le "imprese"), che Giovio stesso ideava su commissione per i Signori e i Capitani che li facevano ricamare sulle bandiere e sulle livree delle proprie Compagnie. L'immagine dello struzzo è stata ideata da Giovio per "l'impresa" di Girolamo Mattei Romano «capitan de' cavalli della guardia di Papa Clemente, huomo risoluto e d'alto pensiero, e d'animo deliberato». Mattei, che aveva aspettato con pazienza e perseveranza il momento per vendicare l'uccisione del fratello, aveva chiesto a Monsignor Giovio di ideargli un emblema «significante ch'un valoroso cuore hà forza di smaltire ogni grave ingiuria», è questo il senso originario del motto «Spiritus durissima coquit» che accompagna l'immagine dello struzzo.

Nell'ottobre 2000, in occasione della fiera di Francoforte, è stato presentato un nuovo struzzo d'artista realizzato da Giulio Paolini. La bellissima interpretazione di Paolini del marchio Einaudi mostra uno struzzo stilizzato contenente quello originario, come ad indicare che l'innovazione della casa editrice conserva comunque una continuità con la propria tradizione.