Фамилия Шуклецов происходит от прозвища Шуклец. Это прозвище восходит к тюркскому слову «cuk» (или «suk»), что означает «ресница», и образованному от него с помощью суффикса –li слова «sukli». Этот суффикс имеет значение обладания, следовательно, слово «sukli» переводится как «обладающий красивыми ресницами». В русской адаптации тюркское прозвище Sukli получило окончание –ец. В результате появилось прозвище Шуклец, от которого и образована фамилия Шуклецов. Также нельзя исключать связи фамилии с глаголом «шукать», то есть «искать». Таким образом, потомок человека, обладающего прозвищем Шуклец, со временем получил фамилию Шуклецов.