Фамилия Межуткова восходит к прозвищу Межуток, в основе которого лежит либо усеченное существительное «промежуток», либо предлог «между» (старая форма «межу»). Скорее всего, такое прозвище носил человек, который постоянно метался, не мог определиться с выбором. Таким образом, потомок человека, обладающего прозвищем Межуток, со временем получил фамилию Межуткова.