Фамилия Пеливанов образована от прозвища или имени Пеливан. Оно восходит к тюркскому слову pehlivan, которое изначально имело значение «придворный акробат», «атлет» (в Османской империи). Позднее так стали называть силачей. Слово «пеливан» известно на всем Балканском полуострове и в Греции, поэтому фамилии, образованные от него, часто встречаются у южных славян. Позднее на базе прозвища Пеливан возникло мужское личное имя Пеливан, которое давали мальчику с пожеланием силы, храбрости. Таким образом, потомок человека, которого звали Пеливан, со временем получил фамилию Пеливанов.