Преуменьшение - от глагола преуменьшить (представить в меньших размерах, чем на самом деле). Приуменьшение - от глагола приуменьшить (несколько уменьшить). На практике разграничить эти два написания может быть затруднительно, поэтому решение о написании Е или И в приставке остается за автором текста.

Выражение могло возникнуть на базе фольклорных песен. По образности это экспрессивное преуменьшение, основанное на невозможности кошачьего «плача». Коты не проливают слез, да еще в таком количестве, которое можно было бы измерить, отсюда значение фразеологизма: 'очень мало, крайне недостаточно'.

Возможно с запятыми и без них.

Слова без преувеличения, без преуменьшения могут выполнять в предложении различные функции - подобно словам "точно" и "действительно", они могут выступать в роли обстоятельства и не обособляться. Также они могут выделяться интонационно и выступать в роли вводных слов (Без преувеличения, это один из лучших романов о войне) при видимом отсутствии синтаксической связи с другими членами предложения.