Фамилия Харечкин (и её семейная форма Харечкины) образована от имени собственного и относится к распространённому типу русских фамилий. В её основе лежит производная форма Харечка от христианского имени Харитон, которое в переводе с греческого означает «щедрый», по другой версии — «благодатный, радостный». Потомок человека по имени Харечка со временем получал фамилию Харечкин: суффикс -ин указывает на принадлежность, то есть буквально «сын Харечки».

В истории христианства известны несколько святых с этим именем: преподобный Харитон Сянжемский, мученик Харитон, преподобный Харитон исповедник и преподобномученик Харитон. Имя было популярно на Руси, а народная традиция быстро создавала из него уменьшительные и обиходные формы. Харечка — одна из таких форм, характерная для северных и центральных говоров, где звук «ф» в заимствованных именах часто заменялся на «х»: так Харитон становился Харетоном, а затем и Харечкой.

Сама модель фамилии — с суффиксом -ин, а не -ов — типична для имён, оканчивающихся на -а или -я. Поэтому фамилия Харечкин стоит в одном ряду с такими фамилиями, как Харитонов, Харичкин или Харин, но отличается от них именно сохранением народной, разговорной формы имени. Это делает её ценным свидетельством живой речи прошлого: фамилия зафиксировала тот вариант имени, который реально звучал в семье, а не в церковных святцах.

О точном месте и времени возникновения фамилии говорить сложно: процесс формирования русских фамилий растянулся на несколько столетий, и крестьянские семьи часто получали их позже, чем дворянские. Однако можно предположить, что фамилия Харечкин закрепилась в среде, где имя Харитон было особенно употребительным, и передавалась из поколения в поколение без изменений, сохранив свою архаичную форму. Сегодня она встречается редко, что делает её особенно интересной для тех, кто ищет свои корни: за ней стоит не просто имя, а целый пласт народной культуры и православной традиции.