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

Герб Себино утвержден 7 ноября 2008 года.

Игорем Янушкевичем, членом Украинского геральдического товарищества, разработан проект нового герба села. Он утвержден решением сельского совета 7 ноября 2008 года.
Щит рассечен, на лазуревом поле изображение Св. Архистратига Михаила в красной накидке поверх золотых лат с золотым нимбом, в опущенной правой руке пламенеющий меч, в левой руке щит с изображением золотого креста в сиянии; на зеленом поле лазуревый пояс, окантованный и разделенный золотыми волнами, вверху и внизу от которого по три золотые вытесанные из ракушечника камня.
Щит обрамлен декоративным картушем и увенчан золотой сельской короной.
Пояс символизирует реку Южный Буг. Камни - расположение на территории Себино карьеров по добыче ракушечника.

Использованы материалы сообщений И.Янушкевича на http://1ua.com.ua/rfc77772