Фамилия Нешхлебов — один из ярких примеров того, как прозвище, закрепившись в родовом имени, сохраняет живую бытовую картинку из прошлого. В её основе лежит глагол «не шхлебать» — то есть не хлебать, не есть жидкую пищу, не хлебать ложкой. Прозвище Нешхлеб (или Несхлеб) могли дать человеку, который по какой-то причине ел мало, не спеша, либо, напротив, был настолько беден, что ему буквально «нечего было хлебать». В крестьянской среде, где хлебово (похлёбка, щи) было основой повседневного стола, такая характеристика была понятна каждому.

Фамилия образована по типичной восточнославянской модели: основа «нешхлеб-» + суффикс принадлежности «-ов». Суффикс указывает на то, что предок носителя фамилии был сыном или потомком человека по прозвищу Нешхлеб. Важно отметить, что в корне сохранилась древняя форма глагола с приставкой «не-» и чередованием согласных: «хлебать» — «шхлебать» (диалектный вариант с утратой начального «х» или его озвончением). В некоторых говорах слово «шхлебать» означало «хлебать шумно, жадно», так что прозвище могло относиться и к человеку, который ел неохотно, без аппетита.

Фамилия Нешхлебов — редкая и географически привязанная. Она встречается преимущественно на юге России, в частности в Ростовской области и Краснодарском крае, а также в некоторых станицах Кубани. Это неудивительно: южнорусские говоры сохранили архаичные формы глагола «хлебать» с приставкой «не-» и чередованием «х/ш». В центральных и северных регионах фамилия практически не фиксируется.

С социальной точки зрения, Нешхлебовы — потомки крестьян или казаков. Прозвище, лёгшее в основу фамилии, не было оскорбительным — скорее, бытовым, ироничным или констатирующим факт. В казачьей среде такие «говорящие» прозвища были особенно распространены: они цепко отмечали внешность, привычку или род занятий. В отличие от фамилий, образованных от церковных имён, Нешхлебовы несут в себе отпечаток народной языковой игры и практичности.

В написании фамилии возможны варианты: Несхлебов, Нешхлебов. Первый вариант (с «с») — более старая форма, где приставка «не-» слилась с корнем «схлеб-» (ср. «схлебать»). Второй — результат диалектного озвончения и чередования. Оба варианта имеют право на существование, но современная норма фиксирует написание через «ш».