Фамилия Ремешин — из числа тех, что образованы напрямую от названия профессии. В её основе лежит слово «ремесло», а точнее — просторечное «ремесло» или «ремесло» в значении «мастерство, ручной труд». Носитель фамилии — потомок человека, которого в округе называли Ремеслом, то есть мастера, владеющего каким-либо делом: кузнеца, плотника, портного. Суффикс -ин указывает на принадлежность: «чей?» — «сын Ремеши». Такая модель типична для центральной и северной России, где фамилии на -ин часто заменяли более южные -ов.

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

В любом случае, корень у фамилии прозрачный, и её носителям не приходится гадать о происхождении: предок был человеком труда, мастеровым. Словарь русских фамилий (например, работы Б. Унбегауна) относит подобные образования к самым древним пластам — прозвища по роду занятий возникали ещё в допетровской Руси и закреплялись в семьях ремесленников и посадских людей.