Фамилия Мостепанова образована от прозвища Мостепан, которое указывало на социальное положение основателя рода. Это изменённое написание прозвища Мостипан, восходящего к польскому обращению «mosci pan» — «господин, сударь». Так могли называть человека, принадлежавшего к привилегированным слоям общества, пользовавшегося авторитетом и обладавшего властью.

Прозвище закрепилось за человеком как наиболее употребительное именование, а со временем легло в основу фамилии. Потомок того, кого звали Мостепаном, получил фамилию Мостепанов, а его дети и внучки стали Мостепановыми.

Следы подобных именований встречаются в архивных документах первой половины XVIII века. В Архиве Коша Запорожской Сечи за 1734–1735 годы упоминаются Яков Мосьпан и Яцько Мосьпанив зять. Эти записи показывают, что прозвища на «-пан» бытовали в казацкой среде и не были единичной случайностью.

Сама модель образования фамилии типична для украинских и южнорусских земель: прозвище отца без изменений становилось фамилией сына, а форма на «-ова» указывает на женскую линию или на традиционное русское оформление фамилии по отцу. В данном случае суффикс «-ов» присоединён к основе, оканчивающейся на твёрдый согласный, что дало форму Мостепанов.

Интересно, что польское обращение, лёгшее в основу прозвища, в украинской народной речи звучало как «мостипан» — так вежливо обращались к пану, барину, уважаемому человеку. Со временем «мост» и «пан» слились в одно слово, а затем упростились до Мостепана. Так фамилия сохранила память о вежливом и почтительном обращении, которое когда-то закрепилось за предком как прозвище.