Коцюбайло родом з села Задністрянське Галицького району, з багатодітної родини. Вчився у художньому ліцеї в Івано-Франківську. Мабуть, звідси його позивний – «Да Вінчі».