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

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

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