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

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

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

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