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