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