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