История двойной фамилии рода берёт начало в 1696 г.
После взятия крепости Азов малоросский казацкий сотник Демьян Танаевский удостоился высоких похвал царя
Петра I.
Государь пожаловал ему двойную фамилию, издав указ: «Сотнику моему Демьяну Танаевскому за победу над татарской ордой повелеваем именоваться впредь Ордовским-Танаевским».