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