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

В православной традиции имя закрепилось благодаря святым, почитаемым на Руси. В житийной литературе упоминается преподобный Феликс, чья судьба связана с Русским Севером: он утонул в устье Северной Двины и был погребен в Карельском Никольском монастыре. При жизни он занимался благотворительностью, а над его гробницей устроили часовню; с 1719 года на этом месте стоит храм в честь Сретения Господня. В католической традиции особенно чтится святой Феликс Ноланский, которого считают покровителем животных; к нему принято обращаться с молитвой об исцелении от глазных болезней и о защите от клеветы. Такое «двойное» почитание — и на Западе, и на Востоке — делало имя Феликс знакомым и церковным, хотя в народной среде оно оставалось редким.

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

В документах фамилия фиксируется с XIX века. Так, в Книге памяти Самарской области упомянут Феликсов Александр Александрович, родившийся в 1881 году в селе Старая Рачейка. Эта запись ценна тем, что показывает: фамилия бытовала не только в столичных городах, но и в провинциальной сельской местности, куда ее могли принести священники или учителя. Носителей фамилии всегда было немного, и сегодня она остается довольно редкой, что делает ее своеобразным маркером: если вы встретили Феликсова, перед вами, вероятно, потомок человека, получившего имя в честь «счастливого» святого.