Фамилия Флёхин восходит к топониму Флёха (нем. Flöha) – город в Германии в земле Саксония. Согласно другой гипотезе, фамилия Флёхина образована от прозвища Флёха, основой для которого послужило немецкое слово «Floh» - «блоха». Вероятно, прозвище либо отражало особенности характера и поведение предка (быстрота, ловкость, легкость), либо черты его внешности (худоба, низкий рост, миниатюрность). Наконец, не исключено, что данная фамилия ведет свое начало от производной формы мужского крестильного имени Алексей (в переводе с древнегреческого – “оберегающий”) – Флёха (Алексей < Лёха < Флёха). В результате, потомок человека, обладающего прозвищем Флёха, со временем получил фамилию Флёхин.