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