Прозвище Саломаха восходит к украинскому слову «соломаха», что означает «жидкое тесто (гречишное), кипяченое с маслом». Даль в «Толковом словаре живого великорусского языка» определяет это слово как «пресная, вскипяченная болтушка; жидкий киселек, мучная кашица, пожиже размазни». Скорее всего, прозвище Саломаха носил любитель этого кушанья или повар.