An algebra, as far as I know, is closely related to a group with a family of functions being closed under addition, scalar multiplication and then the product of any two functions in the family.
Then there is this separate term I came across on Wikipedia called a Lie Algebra which doesn't look related. But is there a relation? Does a Lie algebra need to satisfy the regular algebra axioms?
Abstractly, both an algebra and a Lie algebra are vector spaces equipped with a multiplication. The difference is in the kind of multiplication they are equipped with. An algebra is often called by it's full name, an associative algebra, since the multiplication is associative: $$a(bc) = (ab)c\,.$$ For a Lie algebra, the multiplication has to be skew-symmetric and follow the Jacobi identity, which respectively mean: $$ xy=-yx \qquad x(yz)+z(xy)+y(zx)=0$$
Then, based on what you said at first, it might be helpful to mention that sometimes folks use the word algebra much more generally to mean "a ring acting centrally on a ring" or something similar to that.