Оно берет начало от прилагательного «безвинный» со значением «невиновный, невинный». Так могли назвать робкого, скромного, честного человека. Возможно также, что фамилия Безвинный образована от аналогичного имени, имеющего ту же этимологию, что и прозвище. Так, нарекая младенца Безвинным, родные хотели, чтобы он рос счастливым. Представители фамилии Безвинных встречаются в различных исторических источниках. Так, документах Жамбыльской области упоминается Федор Максимович Безвинный, родившийся в 1909 году в селе Чокпарское Курдайского района Джамбульской области.