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