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