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

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

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

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