Прозвище Брущенко, скорее всего, образовано от украинского нарицательного «брущатка», что означает «брусчатка», то есть «материал для мощения улиц; камни в форме оселков». Так, предок обладателя фамилии Брущенко мог быть мастером по мощению улиц.