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

В славянской традиции такие прозвища давали не столько за пустые обещания, сколько за способность предсказывать, накликать или уговаривать. В древнерусском языке «сулить» имело и оттенок «предлагать, давать обещание в обмен на что-то», поэтому прозвище могло закрепиться за человеком, который брался за посредничество, сватовство или торговые уговоры. Есть и более прозаичная версия: в некоторых говорах «сулило» называли того, кто постоянно что-то обещает, но не выполняет — этакий «обещалкин».

Словообразовательная модель типична для украинских фамилий: основа глагола + суффикс -ил(о). По такому же принципу сложились фамилии Хвалило (от «хвалить»), Возило (от «возить»), Гасило (от «гасить»). В русской традиции такие прозвища обычно русифицировались суффиксами -ов или -ин (Сулилов), но форма Сулило сохранилась в южнорусских и украинских землях, где фамилии на -о не переделывали.

В исторических документах фамилия встречается в реестрах запорожских казаков XVII века. Сулилы фиксируются на Черниговщине и Полтавщине — регионах, где активно действовали казацкие старшины и мещане. Позже фамилия распространилась на юг России, в частности в Курскую и Воронежскую губернии, куда переселялись малороссы.

С точки зрения сословной принадлежности, Сулило — фамилия недворянская, крестьянско-казацкая. В дворянские родословные книги она не попала, что косвенно подтверждает её прозвищное, бытовое происхождение. В современной России фамилия редкая, чаще встречается на Украине, особенно в центральных и северных областях.