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