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