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