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