Фамилия Зезюлинский образована от мирского имени Зезюля. В основе этого имени лежит нарицательное «зезюля» — так в некоторых славянских говорах называли кукушку. Выбор такого имени для ребенка был не случаен. С одной стороны, родители верили, что имя, связанное с природой, поможет ребенку перенять полезные качества птицы и станет оберегом. С другой — в народе кукушку считали вещей птицей, предвестницей горя, неурожая или даже смерти, особенно если она куковала близко к дому или на закате. Поэтому имя Зезюля могло выполнять «охранную» функцию: называя ребенка таким именем, родители словно отводили от него зло, желая долгой и счастливой жизни.

Фамилия Зезюлинский закрепилась за потомками человека по имени Зезюля. Суффикс -ский характерен для украинских, белорусских и польских фамилий, что указывает на возможные корни рода в этих землях. Написание фамилии — через «и» после «л» (Зезюлинский, а не Зезюленский) — типично для фамилий, образованных от основ на -я: от Зезюли — Зезюлинский.

Сведения о носителях фамилии встречаются в архивных документах, в частности в Книге памяти Смоленской области. Там записаны Зезюлинский Иван Яковлевич (1878 года рождения, Смоленская область, Починковский район, деревня Николино), Зезюлинский Сергей Семенович (1893 года рождения, Смоленская область, Демидовский район, деревня Каспля) и Зезюлинский Степан Ефимович (1871 года рождения, Западная область, Рославльский район, деревня Ладыревки). Эти записи подтверждают, что в XIX — начале XX века фамилия была распространена именно в Смоленской губернии, на стыке русских и белорусских земель, что хорошо согласуется с её словообразовательной моделью.