Фамилия Мендаленко — редкий случай, когда географическая привязка почти наверняка перевешивает все прочие версии происхождения. Её основа — «Мендаль» — практически не встречается в русских именах или прозвищах, зато хорошо знакома любому, кто изучал карту Западной Украины. Речь о селе Мендаль (Мэндаль) в Ивано-Франковской области, и именно от этого топонима, скорее всего, и образована фамилия.

Суффикс «-енко» — классический украинский патронимический формант, указывающий на потомка или выходца. Если человек носил фамилию Мендаленко, его предок, вероятно, был родом из указанного села или его окрестностей. В польских и австрийских метриках Галиции такие «топонимические» фамилии на «-енко» фиксировались массово в XVIII–XIX веках, когда крестьянам давали прозвища по месту жительства.

Менее вероятная, но допустимая версия — прозвищное происхождение от диалектного слова «мендаль». В польском языке «mendal» могло означать «сноп» или «кучка» (от немецкого «Mandel» — мера счета снопов). Тогда Мендаленко — сын человека, который вязал снопы, либо того, кто получил прозвище за коренастое, плотное телосложение (как сноп). Однако эта гипотеза слабее: топоним Мендаль реален и даёт более прямую и объяснимую связь.

Сравнение с однокоренными фамилиями (Мендаль, Мендальский, Мендалюк) подтверждает, что все они сконцентрированы в западных областях Украины — на Волыни и в Галичине. Никаких следов фамилии в центральных или восточных регионах России нет, что окончательно склоняет чашу весов в пользу версии о переселенце из галицкого села. В украинских реестрах фамилия встречается единично, что делает её носителей — по сути, потомков одной или двух семей, покинувших родное село в XIX веке.