Фамилия Пробылов образовалась от прозвища Пробыл. Вероятно, в его основе лежит глагол «пробывать» в значении «пребывать, проживать, находиться». Таким образом, есть предположение, что так могли называть постояльца или жильца, снимающего комнату. Кроме этого, существует гипотеза, что прозвище Пробыл могло восходить к диалектному нарицательному «пробыль», которое употреблялось в значении «избыль; прописка, пропуск по счету, по народной переписи». Возможно, так называли переписчиков или людей, которые занимались вопросами прописки и оформлением соответствующих документов. Так и прозвище Пробыл закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Пробылов. Таким образом, потомок человека, обладающего прозвищем Пробыл, со временем получил фамилию Пробылов.