РодоначальникФёдор Иванович по прозваниюГоленя (XVIII колено), известный только по родословным, сын ростовского князя Ивана Андреевича. По его прозвищу потомки получили фамилию Голенины[1].
В 1627 году состоялось местническое дело, где упоминалась легенда о происхождении рода Колтовские, по данной легенде род "уличался" в незаконном происхождении от внебрачной связи князя Д.Ю. Шемяки и княжны Феодоры, дочери князя Ивана Фёдоровича Голенина-Ростовского и жены князя С.Ю. Вороны-Ростовского, от которых якобы произошёл боярин А.И. Колтовский, отец одной из жён Ивана Грозного — Анны Алексеевны Колтовской (жена в 1572)[2].
↑Ю.М. Эскин. Очерки истории местничества в России XVI-XVII веков. Н.ред. А.Б. Каменский. РГАДА. - М. Изд. Квадрига. 2009 г. Голенин-Ростовский Иван Фёдорович. стр. 86-87. ISBN 978-5-904162-06-1.
История родов русского дворянства: В 2 кн. / авт.-сост. П. Н. Петров. — М.: Современник; Лексика, 1991. — Т. 1. — С. 192. — 50 000 экз. — ISBN 5-270-01513-7.