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