Фамилия Менделенко, вероятно, образована от еврейского имени Мендель — уменьшительной формы имени Менахем, которое переводится как «утешитель». Иногда это имя переводят как «маленький» или же «справедливый, праведный». Согласно другой, менее правдоподобной версии, фамилия Менделенко восходит к польскому слову mendel. Это слово используется в системе отсчёта в польских деревнях и означает «пятнадцать штук». В этом случае нельзя исключать, что фамилия Менделенко происходит от мирского имени Мендель (так могли назвать пятнадцатого ребёнка в семье).