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