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