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

Самое прямое объяснение — это разговорная, народная форма крестильного имени Филипп. В русских говорах имя Филипп нередко превращалось в Фелю, Фелюшу, Фелюшку (как Филипп → Филипок → Филя). Отсюда и Фелюш — уменьшительно-ласкательное прозвище. Суффикс -уша/-юша в таких именах типичен для северных и центральных областей России. Если это так, то предок носителя фамилии был крещён Филиппом, а в быту звался Фелюшей.

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

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

Сравните с однокоренными: Фелюшин, Фелюшкин, Фелюхов. Все они образованы от одной основы, но с разными суффиксами. Фелюшев — самый стандартный по модели, типичный для русской фамильной системы XIX века.