Фамилия Илюхин произошла от еврейского мужского имени Элияу (Илья по-русски). Окончание -ин обозначает принадлежность. Соответственно, Илюхин переводится как сын Элияу. Элияу был пророком, который, согласно традиции, возвратится на землю к приходу Машиаха. Но поскольку форма имени используется просторечная, вероятно, предок был из простого народа.