過去の日本の歴史において、遠藤という名字の由来について高い信憑性があるものは、戦国時代の武将、遠藤主税に関連しています。遠藤主税は戦国時代に美濃国（現在の岐阜県）で活躍した武将であり、生没年は不明ですが、美濃国の地侍として知られていました。遠藤主税の名字は、彼が領地の遠藤（とおどの）を領していたことに由来していると言われています。
地理的背景として、美濃国は岐阜県に位置し、古代から中世にかけて重要な交通路や城郭が多く存在しました。遠藤主税が出自とした地侍の遠藤は、美濃国の中心地から離れた地域に位置していた可能性があります。そのため、遠藤という名字は地域的な出自や所領を示す名字として形成された可能性があります。
遠藤という名字の感じの意味と語順は、「遠い藤」と解釈することができます。藤は日本の伝統的な花であり、古くから日本人に親しまれてきた花でもあります。遠い藤という表現からは、距離や遠方に対する憧れや尊敬、あるいは美しいものへの愛情や繋がりが感じられます。このような感じや意味から、遠藤という名字は人々に希望や憧れを抱かせる、美しい名字として受け継がれてきたのかもしれません。
以上の要素を踏まえると、遠藤という名字の由来は、戦国時代の美濃国の武将である遠藤主税の所領名「遠藤」に由来し、遠い藤という意味や感じを持つ名字として形成された可能性が高いと言えます。