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