Село Парутино расположено в Куцурубской общине Николаевского района. До реформы 2020 года село входило в Очаковский район, было центром Парутинского сельсовета.

Герб Парутино разработан Игорем Янушкевичем и утвержден решением сельского совета № 06 от 11 августа 2005 года. Щит пересечен зубчато на червлень и золото, вверху золотая гроздь винограда, внизу черный дельфин. Авторы герба - художник Игорь Д. Янушкевич и Р. Кочкуров.

По материалам сайта "Украинская геральдика"