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