Фамилия Рассулина — женская форма от Рассулин. Её основа — прозвище Рассула, которое вряд ли связано с глаголом «рассудить» (хотя на слух такая версия кажется очевидной). Скорее всего, перед нами диалектное или искажённое произношение имени Расул (араб. «посланник», один из эпитетов пророка Мухаммеда). В русских говорах начальное «р» часто смягчалось, а безударное «а» после шипящего могло переходить в «у» — так арабское имя превратилось в Рассула.

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

Географически фамилия тяготеет к Поволжью и Предуралью. В переписях XIX века Рассулины фиксировались в Самарской, Симбирской и Оренбургской губерниях — как раз в зоне активных контактов русского и тюркского населения. Встречается и написание «Розсулин» (с характерным южнорусским аканьем, отражённым на письме). Редкость фамилии объясняется тем, что имя Расул в русской среде не было массовым, а прозвище на его основе не давало множества производных.

Таким образом, носитель фамилии Рассулин, скорее всего, потомок человека, которого в округе звали по имени Рассула — скорее всего, выходца из татарской или башкирской среды, либо русского, получившего это прозвище по отцу или соседу-мусульманину.