Слово старшина общего рода?
Нет, всё-таки мужского рода... Старшина — (военн.) наивысшее звание младшего командного состава армии. Существительное, одушевлённое, мужской род, 1-е склонение .