Фамилия Самохлеб образована от аналогичного прозвища, которое состоит из двух частей: «само» и «хлеб». Первая из них берет начало от местоимения «сам» или наречия «само», то есть «весьма, очень». Вторая часть прозвища Самохлеб может брать начало от нарицательного «хлеб», то есть «всякая пища, продовольствие», «насущные, житейские потребности». Возможно также, что компонент «хлеб» этимологически связан с глаголом «хлебать», то есть «черпать ложкой, отпить глотками». Можно предположить, что именование Самохлеб отражает особенности характера его обладателя. Так могли назвать самостоятельного, делового человека, который часто без помощи окружающих решал какие-либо проблемы, обеспечивал себя. Не исключено, прозвище Самохлеб принадлежало состоятельному человека. Кроме того, Самохлебом могли назвать деловитого, хваткого и ловкого человека.