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