Село засновано як німецьке поселення під первинною назвою — Клайнлібенталь (від нім. — Мала долина кохання). До 1 лютого 1945 року мало назву — Мала Аккаржа[1]. Розташоване на узбережжі Сухого лиману, який раніше називався на честь цього поселення Клайнлібентальський лиман.
13 грудня2022 року рішенням Чорноморської міської ради перейменовані дві вулиці села Малодолинське. Назви змінені за рекомендаціями Експертної ради при Міністерстві культури та інформаційної політики України з питань подолання наслідків русифікації та тоталітаризму, висновками робочої групи з питань найменування (перейменування) вулиць та інших об'єктів топоніміки, які містять російське походження та результати громадського обговорення[4].
На позачергових парламентських виборах2019 року в селі функціонували окремі виборчі дільниці № 511039 і 511040, розташовані у приміщенні школи і будинку культури відповідно.
↑Волости и важнѣйшія селенія Европейской Россіи. По данным обслѣдованія, произведеннаго статистическими учрежденіями Министерства Внутренних Дѣл, по порученію Статистическаго Совѣта. Изданіе Центральнаго Статистическаго Комитета. Выпуск VIII. Губерніи Новороссійской группы. СанктПетербургъ. 1886. — VI + 157 с. (рос. дореф.)