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

Форма на «-ский» — вторая особенность. Такие фамилии в XVII–XIX веках получали в основном выходцы из духовенства (семинаристы) или мелкопоместные дворяне, оформлявшие фамилию по названию имения или села. В случае Коротоевской возможны два пути: либо семинарское переосмысление простонародной фамилии Коротаев в более благозвучную «панскую» форму, либо образование от топонима. Действительно, существуют деревни Коротоево (в Курской, Воронежской, Тульской областях). Житель такой деревни получал прозвище Коротоевский — «из Коротоева», а затем фамилия закреплялась за его потомками.

Спорный момент — ударение. Если фамилия происходит от прозвища Коротай, ударение падает на третий слог: Корото́евская. Если от названия деревни Коротоево, то возможно ударение на четвёртый: Коротое́вская. В официальных документах встречаются оба варианта, но переписные книги XIX века по Курской губернии фиксируют именно Корото́евских.

Сословная принадлежность носителей неоднородна. В «Памятных книгах» Орловской и Курской губерний за 1860–1880-е годы фамилия встречается у священников, урядников и купцов — то есть у людей, имевших право на «-ский» как знак социального статуса. Одновременно в ревизских сказках по Тульской губернии записаны крестьяне Коротоевские, что говорит о позднейшем закреплении фамилии за бывшими однодворцами.

Если ваши предки — Коротоевские из центрального Черноземья, скорее всего, фамилия пошла от названия села, где жили вольные хлебопашцы или церковнослужители. Если родословная ведёт на север или запад, стоит искать семинарский след. В любом случае, фамилия редкая: в современных базах данных её носителей по России — не более нескольких сотен, и почти все они сосредоточены в Курской, Белгородской и Воронежской областях.