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