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

Герб Парутино разработан Игорем Янушкевичем и утвержден, видимо, одновременно с гербом 11 августа 2005 года решением сельского совета №6. Полотнище состоит из синей и жёлтой горизонтальных полос, в центре герб села.

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