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